(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 




lllBIODIDIIDlOlllDianilllliHll 



(43) International Publication Date (10) International Publication Number 

29 April 2004 (29.04.2004) PCT WO 2004/036507 A2 



(51) International Patent Classification 7 : 
(21) International Application Number: 



G07D 



PCT/IB2003/0O4202 

(22) International Filing Date: 

24 September 2003 (24.09.2003) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

10/270,546 16 October 2002 (16.10.2002) US 

(71) Applicant: ECOLE POLYTECHNIQUE FEDERALE 
DE LAUSANNE [CH/CH]; CH-1015 Lausanne (CH). 

(72) Inventors: HERSCH, Roger, D.; Chemin des Planches, 
39, CH-1066 Epalinges (CH). CHOSSON, Sylvain; Rue 
Neuve, 81, CH-1024 Ecublens (CH). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, H, GB, GD, GE, GH, 
GM, HR, HU, ED, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VN, YU, 
ZA, ZM, ZW. 

(84) Designated States (regional): European patent (AT, BE, 
BG, CH, CY, CZ, DE, DK, EE, ES, H, FR, GB, GR, HU, 
IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: AUTHENTICATION OF DOCUMENTS AND ARTICLES BY MOIRE PATTERNS 



IT) 



O 



(57) Abstract: The present invention relies on the moire patterns generated when superposing a base layer made of base band pat- 
terns and a revealing line grating (revealing layer). The produced moire* patterns comprise an enlargement and a transformation 
of the individual patterns located within the base bands. Base bands and revealing line gratings may be rectilinear or curvilinear. 
When translating or rotating the revealing line grating on top of the base layer, the produced moire patterns evolve smoothly, i.e. 
they may be smoothly shifted, sheared, and possibly be subject to further transformations. Base band patterns may incorporate any 
combination of shapes, intensities and colors, such as letter, digits, text, symbols, ornaments, logos, country emblems, etc... They 
therefore offer great possibilities for creating security documents and valuable articles taking advantage of the higher imaging capa- 
bilities of original imaging and printing systems, compared with the possibilities of the reproduction systems available to potential 
counterfeiters. Since the revealing line grating reflects a relatively high percentage of the incident light, the moire* patterns are easily 
apparent in reflective mode and under normal illumination conditions. They may be used for the authentication of any kinds of 
documents (banknotes, identity documents, checks, diploma, travel documents, tickets) and valuable articles (optical disks, CDs, 
DVDs, CD-ROMs, packages for medical drugs, bottles, articles with affixed labels). 
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AUTHENTICATION OF DOCUMENTS AND ARTICLES BY MOIRE 

PATTERNS 



BACKGROUND OF THE INVENTION 

The present invention relates generally to the field of anticounterfeiting and authentication 
methods and devices and, more particularly, to methods, security devices and apparatuses for 
authentication of documents and valuable articles by moire patterns. 

Counterfeiting of documents such as banknotes is becoming now more than ever a serious 
problem, due to the availability of high-quality and low-priced color photocopiers and desk- 
top publishing systems. The same is also true for other valuable products such as CDs, DVDs, 
software packages, medical drugs, etc., that are often marketed in easy to falsify packages. 

The present invention is concerned with providing a novel security element and authentication 
means offering enhanced security for banknotes, checks, credit cards, identity cards, travel 
documents, industrial packages or any other valuable articles, thus making them much more 
difficult to counterfeit. 



Various sophisticated means have been introduced in the prior art for counterfeit prevention 
and for authentication of documents or valuable articles. Some of these means are clearly visi- 
ble to the naked eye and are intended for the general public, while other means are hidden and 
only detectable by the competent authorities, or by automatic devices. Some of the already 
used anti-counterfeit and authentication means include the use of special paper, special inks, 
watermarks, micro-letters, security threads, holograms, etc. Nevertheless, there is still an 
urgent need to introduce further security elements, which do not considerably increase the cost 
of the produced documents or goods. 

Moire effects have already been used in prior art for the authentication of documents. For 
example, United Kingdom Pat. No. 1,138,011 (Canadian Bank Note Company) discloses a 
method which relates to printing on the original document special elements which, when coun- 
terfeited by means of halftone reproduction, show a moire" pattern of high contrast. Similar 



WO 2004/036507 PCT/BB2003/004202 

methods are also applied to the prevention of digital photocopying or digital scanning of docu- 
ments (for example, U.S. Pat. No. 5,018,767, inventor Wicker). In all these cases, the presence 
of moir6 patterns indicates that the document in question is counterfeit. Other prior art meth- 
ods, on the contrary, take advantage of the intentional generation of a moir6 pattern whose 
existence, and whose precise shape, are used as a means of authenticating the document. One 
known method in which a moir6 effect is used to make visible an image encoded on the docu- 
ment (as described, for example, in the section "Background" of U.S. Pat. No. 5,396,559 
(McGrew)) is based on the physical presence of that image on the document as a latent image, 
using the technique known as "phase modulation". In this technique, a uniform line grating or 
a uniform random screen of dots is printed on the document, but within the pre-defined borders 
of the latent image on the document the same line grating (or respectively, the same random 
dot-screen) is printed in a different phase, or possibly in a different orientation. For a layman, 
the latent image thus printed on the document is hard to distinguish from its background; but 
when a revealing transparency comprising an identical, but unmodulated, line grating (respec- 
tively, random dot-screen) is superposed on the document, thereby generating a moir6 effect, 
the latent image pre -designed on the document becomes clearly visible, since within its pre- 
defined borders the moird effect appears in a different phase than in the background. However, 
this previously known method has the major flaw of being simple to simulate, since the form 
of the latent image is physically present on the document and only filled by a different texture. 
A second limitation of this technique resides in the fact that there is no enlargement effect: the 
pattern image revealed by the superposition of the base layer and of the revealing transparency 
has the same size as the latent image. 

In U.S. Pat. No. 5,712,731 (Drinkwater et al.) a moir6 based method is disclosed which relies 
on a periodic 2D array of microlenses. However, this last disclosure has the disadvantage of 
being limited only to the case where the superposed revealing structure is a microlens array 
and the periodic structure on the document is a constant 2D dot-screen with identical dot- 
shapes replicated horizontally and vertically. Thus, in contrast to the present invention, that 
invention excludes the use of gratings of lines as the revealing layer, both imaged on a trans- 
parent support (e.g. film) or as a grating of cylindric microlenses. Furthermore, that invention 
does not allow to create, as in the present invention, a document with a base layer comprising 
patterns made of varying shapes, intensities and colors. 
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Other moire based methods disclosed by Amidror and Hersch in U.S. Pat. No. 6,249 588 and 
its continuation-in-part U.S. Pat. No. 5,995,638 rely on the superposition of arrays of screen 
dots wh,ch yields a moire intensity profile indicating the authenticity of the document These 
inventions are based on specially designed 2D periodic structures, such as dot-screens (includ- 
ing variable intensity dot-screens such as those used in real, gray level or color halftoned 
images), pinhole-screens, or microlens arrays, which generate in their superposition periodic 
moire intensity profiles of chosen colors and shapes (typographic characters, digits, the coun- 
try emblem, etc.) whose size, location and orientation gradually vary as the superposed layers 
are rotated or shifted on top of each other. 



In a third invention, US Pat. Application Ser. No 09/902,445, Amidror and Hersch disclose 
new methods improving their previously disclosed methods mentioned above. These new 
improvements make use of the theory developed in the paper "Fourier-based analysis and syn- 
thesis of moires in the superposition of geometrically transformed periodic structures" by I 
Amidror and R.D. Hersch, Journal of the Optical Society of America A, Vol. 15, 1998 pp 
1100-1113 (hereinafter, »[Amidror98]«), and in the book "The Theory of the Moire Phenome- 
non" by I. Amidror, Kluwer, 2000 (hereinafter, "[AmidrorOO]"). According to this theory said 
invention discloses how it is possible to synthesize aperiodic, geometrically transformed dot 
screens which in spite of being aperiodic in themselves, still generate, when they are super- 
posed on top of one another, periodic moire" intensity profiles with undistorted elements, just 
like in the periodic cases disclosed by Hersch and Amidror in their previous U.S. Pat. No. 
6,249,588 and its continuation-in-part U.S. Pat. No. 5,995,638. US Pat. Application Ser No 
09/902,445 further disclosed how cases which do not yield periodic moirfs can still be advan- 
tageously used for anticounterfeiting and authentication of documents and valuable articles. 

In US Pat. Appl. 10/183,550 "Authentication with build-in encryption by using moire inten- 
sity profiles between random layers", inventor Amidror discloses how a moire intensity profile 
is generated by the superposition of two specially designed random or pseudorandom dot 
screens. An advantage of that invention relies in its intrinsic encryption system offered by the 
random number generator used for synthesizing the specially designed random dot screens. 

However, the disclosures above made by inventors Hersch and Amidror (U.S. Pat. No. 
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6,249,588, U.S. Pat. No. 5,995,638. U.S Pat Application Ser. No 09/902,445) or Amidror (US 
Appl. Ser. 10/1 83*550) making use of the moir6 intensity profile to authenticate documents 
have two drawbacks. The first drawback is due to the fact that the revealing layer is made of 
dot screens, i.e. of a set (2D array) of tiny dots laid out on a 2D surface. When dot screens are 
embodied by an opaque layer with tiny transparent dots or holes (e.g. a film with small trans- 
parent dots), only a limited amount of light is able to traverse the dot screen and the resulting 
moir6 intensity profile is not easily visible. In these inventions, to make the moire intensity 
profile clearly visible^ one needs to work in transparent mode; both the revealing and the base 
layers need to placed in front of a light table and the base layer should be preferably printed on 
a partly transparent support. In reflective mode, when the revealing layer is embodied by an 
opaque layer with tiny transparent dots or holes, the moir6 intensity profile can hardly be seen. 
In reflective mode, one needs to use of a microlens array as master screen. In that case, due to 
the light focussing capabilities of the microlenses, the moir6 intensity profile becomes clearly 
visible. The second drawback is due to the fact that the base layer is made of a two-dimen- 
sional array of similar dots (dot screen) where each dot has a very limited space within which 
one or a very small, number of tiny shapes such as typographic characters, digits or logos must 
be placed. This space is limited by the 2D frequency of the dot screen, i.e. by its two period 
vectors. The higher the 2D frequency, the less space there is for placing the tiny shapes which, 
when superposed with a 2D circular dot screen as revealing layer, produce as 2D moir6 an 
enlargement of these tiny shapes. Nevertheless, high enough frequencies are needed to ensure 
a good protection against counterfeiting attempts. 

The present disclosure is based on the discovery that a band grating incorporating original 
shapes superposed with a revealing line grating yields a band moire comprising moirS shapes 
which are a linear or possibly non-linear transformation of the original shapes incorporated 
into the band grating. Since band moir6 have a much better light efficiency than moir6 inten- 
sity profiles relying on dots screens, the present invention can be advantageously used in all 
case where the previous disclosures fail to show strong enough moir6 patterns. In particular, 
the base band grating incorporating the original pattern shapes may be printed on a reflective 
support and the revealing line screen may simply be a film with thin transparent lines. Due to 
the high light efficiency of the revealing line screen, the strong band moire patterns represent- 
ing the transformed original band patterns are clearly revealed. A further advantage of the 
present invention resides in the fact that the produced moir6 may comprise a large number of 
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patterns, for example a text sentence (several words) or a paragraph of text. 



It should be stressed that the present invention completely differs from the above mentioned 
technique of phase modulation (US Pat No. 5,396,559, McGrew) since in the present invention 
no latent image is present on the document and since the resulting band moire is a transforma- 
tion of the original pattern shapes embedded within the base band grating. This transformation 
comprises always a scaling transformation (enlargement), and possibly a mirroring, a shearing 
and/or a bending transformation. 

Let us also note that the properties of themoinS produced by the superposition of two line grat- 
ings are well known (see for example K. PatorsW, The moire Fringe Technique, Elsevier 1993, 
pp. 14-16). Moire fringes (moire lines) produced by the superposition of two line gratings (i.e. 
set of lines) are exploited for example for the authentication of banknotes as disclosed in US 
patent 6,273,473, Self-verifying security documents, inventors Taylor et al. 

In the present invention, instead of using a line grating as base layer, we use as base layer a 
band grating incorporating original patterns of varying shapes, sizes, intensities and possibly 
colors. Instead of obtaining simple moire fringes (moire lines) when superposing the base layer 
and the revealing line grating, we obtain band moire" patterns which are enlarged and trans- 
formed instances of the original band patterns. 

It should be noted that the approach on which the present invention is based further differs 
from prior methods relying on the moire intensity profile by being able to compute and there- 
fore predict the generated moire pattern image from the base band image and the parameters of 
the revealing layer without necessarily needing to analyze the moire in the Fourier space. 

SUMMARY 

The present invention relates to security documents (such as banknotes, checks, trust papers, 
securities, identification cards, passports, travel documents, tickets, etc.) and valuable articles 
(such as optical disks, CDs, DVDs, software packages, medical products, etc.) which need 
advanced authentication means in order to prevent counterfeiting attempts. The invention also 



WO 2004/036507 PCT/IB 2003/0 04202 

relates new methods, apparatuses and computing systems for authenticating such documents or 
valuable articles. 



The present invention relies on the moire patterns generated when superposing a base layer 
made of base band patterns and a revealing line grating (revealing layer). The produced moire 
patterns are a transformation of the individual patterns incorporated within the base bands, said 
transformation comprising an enlargement When translating or rotating the revealing line 
grating on top of the base layer, the produced moir6 patterns evolve smoothly, i.e. they are 
smoothly shifted, sheared, and possibly subject to further transformations. Base band patterns 
may incorporate any combination of shapes, intensities and colors, such as letter, digits, text, 
symbols, ornaments, logos, country emblems, etc... They therefore offer great possibilities for 
creating security documents and valuable articles taking advantage of the higher imaging capa- 
bilities of original imaging and printing systems, compared with the possibilities of the repro- 
duction systems available to potential counterfeiters. 

The present invention teaches various methods for the creation of base band patterns and 
describes the moird patterns that are to be expected for a given base band period, a given 
revealing line grating period and a given angle between base band layer and revealing line 
grating. It also shows that geometric transformations may be applied to the base band layer and 
possibly to the revealing layer in order to create either curvilinear or possibly straight moire 
patterns. Due to the additional parameters required to describe the geometric transformations, 
they present an increase robustness against possible counterfeiting attempts and at the same 
time allow to produce individualized pairs of base and revealing layers. 

The patterns incorporated within successive base bands may either be identical or slightly 
evolve from one base band to the next. If they slightly evolve, the resulting moire patterns will 
also evolve from one instance to the next. 

A possible additional variant of the present invention is the synthesis of a dithered image (gray 
or color), dithered with a dither matrix incorporating the desired base band patterns (micro- 
structure). The dithering process may create within the base bands patterns of gradually vary- 
ing sizes and shapes according to the local intensity (or color) of the image to be dithered. 
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Alternately, the dither process may modify the intensity of the patterns or of their background 
according to the local intensity of the image to be dithered. Without revealing layer, an image 
dithered with such a dither matrix appears as the original image. With the revealing layer 
superposed on top of the dithered image, the moire patterns are revealed and allow to verify the 
authenticity of the document. 

To further enhance the security of documents, multicolor dithering allows to synthesize a base 
band layer with non-overlapping shapes of different colors, for example created with non- 
standard inks, such as iridescent or metallic inks, which are not available in standard color cop- 
iers or printer. 



One further variant of the present invention is the combination of several sets of base bands on 
the same base layer for example at different orientations and possibly periods, yielding, when 
revealed by one or several line gratings, different moire patterns. 

An additional variant of the present invention is the synthesis of multi-pattern moire. It relies 
on the incorporation of several base band patterns at different phases within the base band 
layer. This creates a base band with multiple interlaced patterns. The produced moire" patterns 
comprise transformed and blended instances of the multiple interlaced patterns. If the patterns 
represent intermediate stages of a blending (or morphing) between two fundamental shapes, 
then the multi-pattern moire will yield a moire" image that evolves between these two funda- 
mental shapes. Multi-pattern moire may also be generated by images dithered with a dither 
matrix incorporating multi-pattern base bands. 

The present invention also concerns new methods for authenticating documents which may be 
printed on various supports, opaque or transparent materials. It should be noted that the term 
"documents" refers throughout the present disclosure to all possible printed articles, including 
(but not limited to) banknotes, passports, identity cards, credit cards, labels, optical disks, CDs, 
DVDs, packages of medical drugs or of any other commercial products, etc. Let us describe 
several embodiments of particular interest given here by the way of example, without limiting 
the scope of the invention to these particular embodiments. 
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In one embodiment of the present invention, the moir6 pattern shapes can be visualized by 
superposing a base layer and a revealing layer which are both located on two different areas of 
the same document, where the base layer is either opaque or transparent, and where the reveal- 
ing layer is made of a partly transparent line grating. In a second embodiment of the present 
invention, only the base layer (opaque or transparent) appears on the document itself, and the 
revealing layer is superposed on it by the human operator or the apparatus which visually, opti- 
cally or electronically validates the authenticity of the document. In a third embodiment of this 
invention, the revealing layer is a sheet of cylindric microlenses. Such microlenses offer a 
higher light efficiency and allow to reveal moirS patterns whose base band patterns are imaged 
at a higher frequency on the base band layer. In a forth embodiment of the invention, the base 
layer may be reproduced on an optically variable device and revealed by a line grating, embod- 
ied by a partly transparent support, by cylindric microlenses, or by a diffractive device emulat- 
ing cylindric microlenses. 

The fact that the generated moird patterns are very sensitive to any microscopic variations in 
the base and revealing layers makes any document protected according to the present invention 
extremely difficult to counterfeit, and serves as a means to distinguish between a real docu- 
ment and a falsified one. 

Since the base layer which appears on the document in accordance with the present invention 
may be printed like any halftoned image using a standard or slightly enhanced printing proc- 
ess, little or no additional cost is incurred in the document production. 

In the present disclosure different variants of the invention are described, some of which may 
be disclosed for the use of the general public (hereinafter: "overt" features), while other vari- 
ants may be hidden (for example one of the set of base bands in a base layer combining multi- 
ple sets of base bands) and only detected by the competent authorities or by automatic devices 
(hereinafter: "covert" features). 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the present invention, one may refer by way of example to the 
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accompanying drawings, in which: 



FIGS. 1A and IB show respectively a grating of transparent lines and a 2D circular dot screen; 
FIG 2 shows the generation of moire fringes when two line gratings are superposed (prior art);' 
FIG 3 shows the moire fringes and moire" patterns generated by the superposition of a reveal- 
ing line grating and of a base layer incorporating a grating of lines on the left side and base 
bands with the patterns "EPFL" on the right side; 
FIG 4 shows separately the base layer of Fig. 3; 
FIG 5 shows separately the revealing layer of Fig. 3; 

FIGS. 6A, 6B and 6C illustrate how the superposition of a revealing line grating with an 
oblique orientation and of a horizontal base layer with replicated base band patterns produces 
horizontal moir6 patterns; 

FIG 7 shows a detailed view of the superposition of a base layer with replicated base bands 
and of a revealing line grating whose lines samples different instances of the base band pat- 
terns; 

FIG 8 shows that the produced moinS patterns are a transformation of the original base band 
patterns; 

FIG 9 shows the geometry of the superposition of a base band layer and of a revealing line 
grating layer, 

FIG 10 gives an enlarged view of the the geometry of the superposition of the base band layer 
and the revealing line grating layer; 

FIG 11 gives a slightly different view of the geometry of the superposition of the base band 
layer and of the revealing line grating layer allowing to show that the produced band moire pat- 
tern images are a linear transformation of the base band pattern images; 
FIG 12A, 12B, 12C illustrate the relationship between a moire pattern (FIG 12A), a single 
base band pattern (FIG 12B) and several base bands located within the base layer (FIG. 12C); 
FIG 13 shows the relationship between base band pattern and moire pattern according to the 
ratio between the base band period and the revealing line grating period; 

FIG 14 illustrates the dithering (halftoning) of an image with a dither matrix incorporating 
base band patterns; 

FIG 15 illustrates the application of a geometric transformation to both the base band layer and 
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the revealing layer and the curvilinear moir6 patterns resulting from the superposition of the 
two layers; 

FIG 16 gives the base band layer of FIG 15; 
FIG 17 gives the revealing layer of FIG 15; 

FIGS. 18 A and 18B show a possible geometric transformation between an original rectilinear 
base band layer (FIG 18 A) and a curvilinear target base band layer (FIG 18B); 
FIGS. 19A and 19B show the similitude between the superposition of a revealing layer and a 
curvilinear line grating according to the prior art (FIG 19A) and of the superposition of the 
same revealing layer and a curvilinear base band layer of the same geometric layout but incor- 
porating the patterns "EPFL" (FIG 19B); 

FIGS. 20A and 20B show the superposition of the same layers as in FIGs. 19A and 19B, but at 
a different relative orientation between base layer and revealing layer ; 

FIG 21 illustrates the possibility of having different moire patterns revealed at different orien- 
tations of the revealing line grating by having a mask specifying the placement of a first set of 
base bands at one orientation and the mask background specifying the placement of a second 
set of base bands at another orientation; 

FIG 22 shows the possibility of superposing within a base layer several sets of base bands 

which may be revealed at several orientations of the revealing line grating; 

FIG 23 shows four base band patterns, corresponding base bands and a revealing layer; 

FIG 24 shows how to conceive a multi-pattern base layer by interleaving small portions of 

each base band pattern within the base bands of the multi-pattern base layer; 

FIG 25 shows the multi-pattern base layer created according to FIG 24 and its superposition at 

different phases with the revealing layer of FIG 23, producing moire patterns which represent 

a smooth blending between successive base band pattern images; 

FIG 26 gives the base and revealing layers for carrying out a comparison between the new 

invented multi-pattern moire technique and a prior art method using latent images; 

FIG 27 gives a base layer embodied by an image dithered with a dither matrix incorporating 

multi-pattern base bands and a revealing layer, which when superposed on the dithered image, 

produces moire patterns which evolve according to the patterns shown on the left side of the 

figure; 

FIG 28 shows a revealing layer (top) and a base layer incorporating base band patterns evolv- 
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ing smoothly from one base band to the next, which, when superposed with the revealing layer 
shifted horizontally, produce smoothly evolving moire" patterns; 

FIGS. 29A and 29B, illustrate schematically a possible embodiment of the present invention 
for the protection of optical disks such as CDs, CD-ROMs and DVDs ; 

FIG 30 illustrates schematically a possible embodiment of the present invention for the protec- 
tion of products that are packed in a box comprising a sliding part; 

FIG 31 illustrates schematically a possible embodiment of the present invention for the protec- 
tion of pharmaceutical products; 

FIG 32 illustrates schematically a possible embodiment of the present invention for the protec- 
tion of products that are marketed in a package comprising a sliding transparent plastic front; 
FIG 33 illustrates schematically a possible embodiment of the present invention for the protec- 
tion of products that are packed in a box with a pivoting lid; 

FIG 34 illustrates schematically a possible embodiment of the present invention for the protec- 
tion of products that are marketed in bottles (such as whiskey, perfumes, etc.); 

FIG 35 illustrates a block diagram of an apparatus for the authentication of documents by 
using moire patterns; 

FIG 36 shows a flow chart of the operations performed by program modules running on a 
computing system operable for authenticating documents. 



DETAILED DESCRIPTION OF THE INVENTION 



In U.S. Pat. No. 6,249,588, its continuation-in-part U.S. Pat. No. 5,995,638, US patent applica- 
tion No 09/902,445, Amidror and Hersch, and in U.S Pat. Application Ser. No 10/183550, 
Amidror disclose methods for the authentication of documents by using the moire intensity 
profile. These methods are based on specially designed two-dimensional structures (dot- 
screens, pinhole-screens, microlens structures), which generate in their superposition two- 
dimensional moire intensity profiles of any preferred colors and shapes (such as letters, digits, 
the country emblem, etc.) whose size, location and orientation gradually vary as the super- 
posed layers are rotated or shifted on top of each other. In reflective mode and with a revealing 
layer (called master screen in the above mentioned inventions) embodied by an opaque layer 
with tiny transparent dots or holes (e.g. a film with tiny transparent holes), the amount of 
reflected light is too low and therefore the moinS shapes are nearly invisible. In addition, in 
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these inventions, the base layer is made of a set (2D array) of similar dots (dot screen) where 
each dot has a very limited space within which one or a very small number of tiny shapes such 
as characters, digits or logos must be placed. This space is limited by the 2D frequency of the 
dot screen, i.e. by its two period vectors. The higher the 2D frequency, the less space there is 
for placing the tiny shapes which, when superposed with a 2D circular dot screen as revealing 
layer, produce as 2D moir6 an enlargement of these tiny shapes. 

To make the moire patterns visible under normal light conditions, in reflective mode or in 
transparent mode without a light table, the present inventors disclose a new category of moire 
based methods, in which the base layer is formed by bands incorporating original patterns and 
the revealing layer is made of a grating of transparent lines. Such a grating is shown in FIG 
1A, where the transparent lines 11 have an aperture t and the opaque parts 10 have a width 

T-T . The moir€ patterns, representing the enlarged and transformed original patterns, are 
very well visible because much more light is able to pass through a grating of transparent lines 
than through a 2D circular dot screen. For a revealing line grating of period T and aperture t 
(FIG. 1 A), the relative amount of light able to pass through the transparent part of the grating is 

t /T. For a revealing grating made of a dot screen, i.e. horizontally and vertically repeated cir- 
cular dots with horizontal and vertical repetition period T, and with a dot diameter x (FIG 
IB), the relative amount of light able to pass through the transparent part of the dot screen is 
(n /4)*( % IT) 2 . When comparing the two methods, a line grating allows (4/n )*(T/ t ) times 
more light to pass through its aperture than the corresponding 2D circular dot screen. With an 
aperture t/T of 1/4, 5.09 times more light passes through the line grating aperture than 
through the 2D circular dot screen. With an aperture of t/T of 1/6, the corresponding ratio is 
7.6 and with an aperture of t /T=l/10, the corresponding ratio is 12.7. Please note that the 
smaller the aperture, the sharper the revealed moire patterns. 

It is well known from the prior art that the superposition of two line gratings generates moir6 
fringes, i.e. moir6 lines as shown in FIG 2 (see for example K. Patorski, The Moird Fringe 
Technique, Elsevier 1993, pp. 14-16). In the present invention, we extend the concept of line 
grating to band grating. A band of width Tl corresponds to one line instance of a line grating 
(of period Tl) and may incorporate as original shapes any kind of patterns, which may vary 
along the band, such as black white patterns (e.g. typographic characters), variable intensity 
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patterns and color patterns. For example, in FIG 3, a line grating 3 1 and its corresponding band 
grating 32 incorporating in each band the vertically compressed and mirrored letters EPFL are 
shown. When revealed with a revealing line grating 33, one can observe on the left side the 
well known moire fringe 35 and on the right side, band moire patterns 34 (EPFL), which are an 
enlargement and transformation of the letters located in the base bands. These band moire pat- 
terns 34 have the same orientation and repetition period as the moire" fringes 35. FIG. 4 gives 
the base layer of FIG 3 and FIG 5 gives its revealing layer. The revealing layer Oine grating) 
may be photocopied on a transparent support and placed on top of the base layer. The reader 
may verify that when shifting the revealing line grating vertically, the band moire patterns also 
undergo a vertical shift. When rotating the revealing line grating, the band moire patterns are 
subject to a shearing and their global orientation is accordingly modified. 

FIG 3 also shows that the base band layer (or more precisely a single set of base bands) has 
only one spatial frequency component given by period Tl. Therefore, while the space between 
each band is limited by period Tl, there is no spatial limitation along the long side of the band. 
Therefore, a large number of patterns, for example a text sentence, may be place along each 
band. This is an important advantage over the prior art moire profile based authentication 
methods relying on two-dimensional structures (U.S. Pat. No. 6,249,588, its continuation-in- 
part U.S. Pat. No. 5,995,638, US patent application No 09/902,445, Amidror and Hersch, and 
in U.S Pat. Application Ser. No 10/183*550, Amidror). 

In the section "Geometry of straight band grating moires", we show that a revealing layer made 
of a straight line grating (set of transparent lines) generates as band moire" patterns a linear 
transformation of the original patterns located within the individual bands. This transformation 
comprises an enlargement, possibly a mirroring, and possibly a shearing of the original pat- 
terns. 



FIGS. 6A, 6B and 6C show a further example with a revealing layer having an oblique orienta- 
tion. FIG 6A gives the revealing line grating. It can be photocopied on a transparency and used 
as the revealing layer to be put on top of the base band grating shown in FIG 6B. FIG 6C 
shows the moire patterns ("1 2 3") generated when the base band grating and revealing line 
grating are superposed one on top of the other. A single horizontal base band is shown on top 
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By rotating the revealing layer, one can see how the moix6 patterns modify their shape. Rotat- 
ing the revealing layer modifies the angle and therefore the transformation between original 
shape and moir6 shape, yielding a transformation comprising a change of orientation of the 
moii€ band, and a shearing of the moir6 pattern. 

We describe first the geometry of moires obtained by the superposition of a base layer made of 
straight base bands and of a revealing layer made of a straight line grating. Then we explain 
how to obtain curvilinear moires by applying geometric transformations to the base layer and 
possibly to the revealing layer. 

Please note that all drawings showing base band patterns and revealing line grating layers are 
strongly enlarged in order to allow to photocopy the drawings and verify the appearance of the 
moir6 patterns. However, in real security documents, the base band periods (Tl) the revealing 
line grating periods (T2) will be much lower, making it very difficult or impossible to make 
photocopies of the base band patterns with standard photocopiers or desktop systems. 

Terminology 

The term security document refers to banknotes, checks, trust papers, securities, identification 
cards, passports, travel documents, tickets, etc.). It also refers to valuable articles (such as opti- 
cal disks, CDs, DVDs, software packages, medical products, etc.) which need to be protected 
by a security device. A security device is a means allowing to verify the authenticity of a valu- 
able item. Generally a security device is incorporated into a document, into the package of a 
valuable article or into the valuable article itself. 

The term "image" characterizes images used for various purposes, such as illustrations, graph- 
ics and ornamental patterns reproduced on various media such as paper, displays, or optical 
media such as holograms, kinegrams, etc... Images may have a single channel (e.g. gray or sin- 
gle color) or multiple channels (e.g. RGB color images). Each channel comprises a given 
number of intensity levels, e.g. 256 levels). Multi-intensity images such as gray-level images 
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are often called bytemaps. Hereinafter, bilevel images (e.g. intensity "0" for black and inten- 
sity "1" for white) are called bitmaps. 



Printed images may be printed with standard colors (cyan, magenta, yellow and black, gener- 
ally embodied by inks or toners) or with non-standard colors (i.e. colors which differ from 
standard colors), for example fluorescent colors (inks), ultra-violet colors (inks) as well as any 
other special colors such as metallic or iridescent colors (inks). 



The term moird pattern image or simply moir6 image characterizes the moir6 patterns pro- 
duced by the superposition of a base layer made of base bands (also called base band layer) and 
of a line grating as the revealing layer. The terms band moird or band moir<5 patterns indicate 
that the considered moir6 patterns are produced by the superposition of a base layer made of 
base bands and of a revealing layer made of a grating of lines. 



The base layer may comprise several different sets of base bands. Different sets of base bands 
are characterized by having different geometric layouts, e.g. their orientations, period or the 
geometric transform characterizing the layout of a set of curvilinear base bands may vary. The 
terms "set of base bands" or "base band grating" are equivalent. 



In the present invention, we use the term line gratings in a generic way: a line grating may be 
embodied by a set of transparent lines (e.g. FIG 1A, 11) on an opaque or partially opaque sup- 
port (e.g. FIG. 1A, 10), by cylindric microlenses or by diffractive devices acting as cylindric 
microlenses. Sometimes, we use instead of the term "line grating" the term "grating of lines". 
In the present invention, these two terms should be considered as equivalent. 



In the literature, line gratings are generally set of parallel lines, where the transparent (or 
white) part (FIG 2) is half the full width, i.e. with a ratio of t IT =1/2. In the present inven- 
tion, regarding the line gratings used as revealing layers, the relative width of the transparent 
part (aperture) will be generally lower than 1/2, for example 1/3, 1/5, 1/8, or 1/10. In the case 
that the line grating is embodied by an optical device such as cylindric microlenses or diffrac- 
tive devices acting as cylindric microlense, an even smaller relative sampling width may cho- 
sen. 
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In the present invention, we assume that base bands and line gratings may be rectilinear, i.e. 
formed by respectively straight bands and straight lines, or curvilinear, i.e. formed respectively 
by curved bands and curved lines. In addition, gratings of lines need not be made of continous 
lines. A revealing line grating may be made of interrupted lines and still be able to produce 
band moir6 patterns. 

The term "printing" is not limited to a traditional printing process, such as the deposition of ink 
on a substrate. Hereinafter, it has a broader signification and encompasses any process allow- 
ing to create a pattern or to transfer a latent image on a substrate, for example engraving, pho- 
tolithography, light exposition of photo-sensitive media, etching, perforating, embossing, 
thermoplastic recording, foil transfer, ink-jet, dye-sublimation, etc.. 

The geometry of straight band grating moires 

The example given in FIG 7 shows in detail that the superposition of a base band layer 71 with 
base band period Tl and a revealing layer line grating 72 with line period T2 produces band 
moire patterns 73 which are a transformed instance of the patterns (triangles) located in the 
base bands, where the transformation comprises an enlargement. Since the revealing line grat- 
ing has a larger period T2 than the base band period Tl, it samples different instances of base 
band triangles at successively different relative positions within the base bands 74. 

FIG. 8 shows that the moir6 patterns are a transformation of the original base band patterns 81 
that are located in the present embodiment within each repetition of the base bands 82, 83,.. of 
the base band layer. Patterns laid out within individual bands need not be repetitive. Single 
base band example 81 incorporates non repetitive patterns. In the general case, the patterns 
incorporated in successive base bands should be similar in order to produce moire patterns 
which are a transformation (including an enlargement) of the base band patterns. 

By purely geometric considerations, one can derive the transformations between the individual 
bands B 0 , Bj, B 2 ,.. incorporating the original patterns (original base band space) and the x-y 
space where the moire appears (moir6 space). For this purpose, consider the geometry 
described in FIG 9. 
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Each individual band B 1 of the band grating B 0 , B lt B 2 ,.. is given by one band of period Tl. 
Without loss of generality, we assume for the sake of the explanation that base bands are hori- 
zontal, i.e. their boundaries are parallel to the x-axis. 

For the present geometric explanation, we assume that successive horizontal bands B 0 , B lf 

B 2 .. are simply translated replications of the base band B 0 . In the present case (FIG 9), the 

translation is perpendicular to the band orientation and the corresponding translation vector is 
(0,77). 

The revealing layer is made of a grating of single lines (called impulses when their width 
becomes infinitely small, see R.N. Bracewell, Two Dimensional Imaging, Prentice Hall, 1995, 
pp 120-122, 125-127). Single lines L 0 , L h are defined by their line equation 

y= (teat 0)x + k* (T2/cos ( eq . 1) 

where k is an integer giving the index of the line L k . These lines have a slope of tan 0, where & 
is the angle between these lines and the base line grating. Without loss of generality, we 
assume that the origin of the x-y coordinate system is at the intersection between the lower 
boundary of band B 0 and line impulse Lq (FIG 9). 

FIG 10 shows that successive lines Lq, L h 1^, of the revealing line grating sample within the 
parallelogram P 0 ' of the base layer different bands B 0 , B x , B 2 ... Since vertical bands are repli- 
cates of band B0, the revealing line grating samples different (replicated) instances of the same 
base band patterns. 

Let us consider the parallelogram P 0 defined by the intersection of lines L 0 and L x (FIG 10) 
with the base grating band B 0 . 

Line segment 1 01 of line L x intersecting band B x samples the same space as its translated ver- 
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sion \q{ in band B 0 . Line segment l 02 of line L2 intersecting band B 2 samples the same space 
as its translated version l^ 1 in band Bq, etc.. 



Therefore, successive line segments Iqj of lines Lj intersecting band Bj sample the same space 
as their translated versions l 0 j\ This establishes a linear mapping between parallelogram P 0 f 
and parallelogram P 0 located within band B 0 . 

Similarly, as shown in FIG 11, a linear mapping exists between parallelogram and parallel- 
ogram P.! 1 , parallelogram P 0 and parallelogram P 0 \ parallelogram P x and parallelogram P x \ 
etc.. The parallelograms making up band B 0 are mapped to parallelograms making up band 
B Q \ In a similar manner, the parallelograms Qj composing band B x are mapped to parallelo- 
grams Qi making up band B{ and so on for all the bands. 

This establishes a linear mapping (here an affine mapping) from the x-y plane comprising the 
base line grating to the x m -y m plane comprising the moire. Parameters a,b,c,d of the transfor- 
mation 







a b 


X 






c d 


X 



(eq. 2) 



are obtained by enforcing the mapping of the fixed point (A, Tl ) -> (A, Tl ) and of the point (x i4 0) 
->(x Ui Tl) (see FIG 10). 

These parameters are 

a=i, b=0,c = Tl/x t and d = (x r A) /x b (eq. 3) 

where A = Tl/tan d 

xi is the x-coordinate of the intersection of Lj and the upper boundary of band B 0 , i.e. x ( is 
given by the set of equations 

y= (tan 0)x + (12/ cos 0) (eq. 4) 

y=77 
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Xi =( Tl/tan 0) ~(T2/sin when 0<> 0 (eq. 5) 

Recall that bands B lf B 2 , .. are translated replicates of band B 0 . Therefore, moir6 bands Bf, 
B 2 '.. (FIG 11) are also replicates of moire band B 0 \ According to FIG 9, parallelogram P 0 is 
mapped to parallelogram P 0 ' in moir6 band B 0 ' and at the same time to parallelogram P 0 " in 
moir6 band B A \ Therefore, moir6 band B 0 * is translated by (0,h) in respect to moire band B A \ 
where according to FIG 10, 

h= T2.T± = II (eq.6) 

sine * n. cos9 _i 

Thanks to the linear mapping property, tiny visually significant patterns located within the rep- 
licated individual bands, on top of which the revealing layer is applied yield as band moinS pat- 
terns their original patterns, sheared, enlarged, and possibly mirrored. 

Theoretically, when the revealing layer is made of lines being line impulses, the band moird 
image is a sampled and transformed version of the patterns located within the individual bands. 
However, in practical applications, the grating of lines is a rect function with an aperture rfTl 
([AmidroiOO], p. 21). Such a grating of lines used as the revealing layer generate moir6 pat- 
terns which are a transformed low pass version of the original patterns located within the indi- 
vidual base bands. 

One may also slightly translate the content of one band Bj in respect to its previous band B iA 
by a value s 2 . This has the effect of translating horizontally by s x the location of 1 01 ', by 2* s 2 
the location of l 0 i f , etc.. This yields a different linear mapping whose parameters can be calcu- 
lated following a similar approach as the one described above. 

When rotating the revealing layer, we modify angle ^and the linear transformation changes 
accordingly. When translating the revealing layer, we just modify the origin of the coordinate 
system. Up to a translation, the moire patterns remain identical. 
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In the special case where the band grating (base layer) and the revealing layer have the same 
orientation, 0=0, (and assuming no translation between successive horizontal bands,i.e. s^O), 
the moir6 patterns are simply a vertically scaled version of the patterns embedded in the repli- 
cated base bands, where the vertical scaling factor is T2/(T2 mod Tl). One can easily verify by 
simple algebraic and trigonometric manipulations that for 0=0, and T1<T2<2*T1, the param- 
eters in eq. 3 are c=0 and d= T2/(T2-T1). 

FIG 13 illustrates a vertical scaling example. FIG 13, 130 shows a succession of base bands 
with a period Tl and incorporating a vertically reduced letter "P". In the present examples, the 
the period T2 of the revealing layer is modified. Three cases may be considered. When the 
ratio T2/T1 is inferior to 1, the moir6 patterns are the mirrored and scaled base band patterns. 
In FIG 13, 131, the ratio T2a/Tl is 0.95. Thus the scaling factor d=l/(l-Tl/T2) is equal to 1/ 
(l-l/0.95)=-19. The moir6 patterns (132) are the mirrored image of the base band patterns 
(d<0). When T1=T2 (133), the revealing layer reveals exactly the same part of each base band 
and the scaling factor is infinite. When the ratio T2/T1 is superior to 1, the moir6 patterns are 
the scaled base band patterns. In HG 13,134 the ratio T2c/Tl is 1.05. Thus the scaling factor d 
is equal to 20. The moir6 patterns (135) are the base band patterns scaled by a factor 20. 

With a ratio T2/T1 inferior to 1, i.e. T2<T1 (HG 13, 136), the base band patterns are sampled 
by more revealing lines of the revealing layer and their corresponding revealed moire patterns 
are therefore more accurate. In this case, we may create mirrored base band patterns. Mirrored 
base band patterns are more difficult to perceive and may therefore be more easily hidden (see 
section "Combined multiple orientation band moir6s"). 

Generation of band patterns 

FIG 9 incorporates the basis layer with the band grating B 0 , B ls B 2 , ..and the revealing layer 
with the revealing line grating L 0 , L lf 1^. Parallelogram P 0 , replicated over base bands 
Bi,...,B6 yields the moir6 parallelogram P 0 \ Replicating parallelogram P 0 over base bands B_ 
l,...3_6 yields moir6 parallelogram P 0 ". Similarly replicating parallelogram P l over base 
bands B!,...,B 6 yields the moir6 parallelogram P^ and over base bands B_ l5 ...,B-6 yields moir6 
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parallelogram P 0 ". Successive parallelograms of base band B 0 cover successive moire paral- 
lelograms. 



Since the forward transformation from band patterns to moir<5 patterns is known, the inverse of 
the matrix of eq. 2 specifies the reverse transformation from moire patterns to band patterns. 
For the reverse transformation, we obtain 

(eq.7) 

The parameters are /?==/, q=0,r = Tl/fA-x^ and 5 = x t /(x r A). 

The reverse transformation may be useful for conceiving the patterns to be generated in the 
base bands which, when overlaid with the revealing layer, will produce the desired moinS pat- 
terns at a given angle between base layer and revealing layer. 









X 


■a 




y. 







In order to define the base and the revealing layers, one needs to define the moir<§ patterns that 
are to be visualized within the moir6 bands, knowing that base band parallelograms Pj are 
mapped to moire band parallelograms Pf and P{\ The layout of the band moir6 patterns and 
their corresponding base band patterns influence the selection of the base band period Tl, the 
revealing line grating period T2 and the preferred angle 0. Good results are obtained with peri- 
ods Tl and T2 which vary only by a small percentage (e.g. 5% to 10%). Angle 6 should be 
small, generally below 30 degrees. 



Bi-level base band patterns may be easily generated by standard software, such as Adobe Illus- 
trator or Adobe Photoshop. Base band patterns may also incorporate scanned and possibly 
edited bitmaps incorporating the desired repetitive or non-repetitive patterns. 



Variable intensity base band patterns may be created by inserting within each base band a dith- 
ered image, either black-white or color. The resulting moinJ patterns will also be a variable 
intensity image, either black-white or color. 

FIGS. 12A, 12B and 12C illustrate the layout of the base band patterns once a desired non-triv- 
ial moinS pattern image has been defined and the preferred orientation of the revealing line 
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grating has been chosen. According to FIG 9, moire parallelograms Pi' (in FIG 12A, 121) are 
mapped to base band parallelograms Pj (in FIG 12B, 122). The forward transformation given 
in eq. 2 specifies the mapping of the base band parallelograms (FIG. 12B) to the moir<5 band 
parallelograms in the moire image space (FIG 12A). FIG 12C shows a part of the base layer 
made of a repetition of the base band shown in FIG 12B. 

In order to build a base band capable of yielding a desired band moir£ pattern image (FIG 
12A), the base band image (bytemap or bitmap) is traversed pixel by pixel and scanline by 
scanline. At each pixel, the current base band parallelogram Pi (e.g. 122) and moir6 band paral- 
lelogram P|' (e.g. 121) may be identified. According to the forward transformation, the corre- 
sponding pixel in the corresponding moir6 parallelogram Pj* is located and its intensity is 
obtained, possibly by interpolation between neighbouring pixels. That intensity is assigned to 
the current base band pixel intensity. This algorithm generates one single base band (FIG 
12B). By replicating the base band vertically, one generates the base band grating FIG 12C). 

One may optimize that algorithm by associating to a unit horizontal pixel displacement in the 
base band a displacement vector in the moir6 band image computed according to (eq. 2). Scan- 
ning the base band horizontally corresponds in the moird band image (FIG 12A) to an oblique 
scan according to the computed displacement vector. After reaching one of the vertical bound- 
aries of the moirg band image given by its height h, the next position is the current position 
modulo the height h of the band moin§ parallelograms (for the calculation of h, see eq. 6). 

FIG 12A shows only one instance of the produced moire patterns. With many vertically repli- 
cated base bands, one obtains vertically several instances of the moire pattern shown in FIG. 
12A. To obtain lateral replications of the moire pattern, the base band pattern shown in FIG 
12B needs to be replicated horizontally along the base bands. However, one may also choose 
to have different moir6 patterns on the left and right side of the moire pattern shown in FIG 
12A. This would mean that the corresponding different base band patterns would need to be 
inserted on the left and on the right side of the pattern shown in FIG. 12B. 

In order to offer a strong security against counterfeiting attempts and provide at the same time 
beautiful security documents, one may halftone a global image (grayscale or color) laid out 
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over the document with a particular microstructure pattern fitted within each band of the base 
layers. For this purpose, one may use the method described in US Patent application 09/ 
902,227, Images and security documents protected by microstructures, inventors R.D. Hersch, 
E. Forler, B. Wittwer, P, Emmel. This invention teaches how to synthesize microstructure pat- 
terns from which a global image is synthesized. Given a bitmap representation of the desired 
microstructure patterns, that method generates a complex dither matrix incorporating the 
microstructure patterns. The dither matrix is then used to dither the global image and produce 
the base layer. In the resulting dithered image, such a dither matrix has the effect of modifying 
the thicknesses of individual microstructure patterns according to the corresponding local 
intensities within the global image. 

However, dither matrices incorporating microstructure patterns may be synthesized by other 
means. Oleg Veryovka and John Buchanan in their article 'Texture-based Dither Matrices" 
Computer Graphics Forum Vol. 19, No. 1, pp 51-64, show how to build a dither matrix from an 
arbitrary grayscale texture or grayscale image. They apply histogram equilibration to ensure a 
uniform distribution of dither threshold levels. One may obtain the grayscale image from bit- 
map patterns by simply applying a low-pass filter on the bitmap patterns. The result is of lower 
quality than the method proposed in US Patent application 09/902,227, but may work for sim- 
ple patterns. 

A further method for creating a dither matrix incorporating the desired base band patterns con- 
sists in creating a dither matrix which modifies the intensities of respectively the pattern (fore- 
ground) or of the pattern background according to the image local intensity to be reproduced. 
To create such a dither matrix, let us consider the base band patterns as a mask, and let us mod- 
ify the values of a standard dither matrix, for example a dither matrix producing small clus- 
tered dots (see. H.R. Kang, Digital Color Halftoning, SPIE Press, 1999, pp. 214-225). One 
may chose to scale and possibly shift the initial dither values within the base band pattern mask 
so as to fit within the first part of a partition (e.g. half) of the full range of dither values and the 
dither values outside the mask so as to fit within the second part of the partition (e.g. half) of 
the full range of dither values. Such a modified dither matrix incorporating base band patterns 
is shown in FIG. 14, 144. A corresponding dithered base band part of the global image is 
shown in FIG 14, 146. At dark tones, the pattern is black and the pattern background is dark. 
At intermediate tones, the pattern is close to black and the pattern background is close to white. 
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The partition of the full range of dither values may be proportional to the relative surfaces of 
the pattern (foreground) and of its corresponding pattern background. 

As an illustration of the result, FIG 14, 141 shows a global image, 142 represents the bitmap 
incorporating the microstructure patterns. 144 shows an enlargement of the modified dither 
matrix fitted within a single base band and incorporating the base band patterns (microstruc- 
ture). 145 shows the resulting dithered base band layer. The base layer is the dithered global 
image and its base bands incorporate the microstructure patterns. The dithering process creates 
the microstructure patterns within each individual base band. In the present case, base bands 
differ one from another by the intensity of the patterns or by the intensity of their background. 
One may also create a dither matrix combining thickness modification (according to US Patent 
application 09/902,227, see above) and modification of the patterns foreground, respectively 
background intensity values. 

One may also generate color patterns in the basic bands within a global image by the color dif- 
ference method disclosed in European Patent application 99 114 740.6 (inventors R.D.Hersch, 
N. Rudaz, filed July 28, 1999, assignees: Orell-FUssli and EPFL) and in the publication by N. 
Rudaz, R.D. Hersch, Protecting identity documents with a just noticeable microstructure, 
Conf. Optical Security and Counterfeit Deterrence Techniques IV, 2002, SPEE Vol. 4677, pp. 
101-109. 

Curvilinear band moires 

In addition to periodic band moir6 patterns, one may also create interesting curvilinear band 
moire patterns. It is known from the Fourier analysis of geometrically transformed periodic 
structures [Amidror98] that the moir6 in the superposition of two geometrically transformed 
periodic layers is a geometric transformation of the moir6 formed between the original periodic 
layers. 

For specifying curvilinear band moir6 patterns, le us consider according to [Amidror98] a geo- 
metric transformation gj(x,y) between a curvilinear line grating rj(x,y) and its corresponding 
original periodic line grating Pj(x'), i.e. rj(x,y)=p(g(x t y)). If we keep the same coefficients c m 
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as in the Fourier serie decomposition of p(x'), then 

oo 

r \( x >y) = £ c m {1) exp[i2nmg x (x,y)l (eq. 8) 

m - -oo 

We also consider the geometric transformation g 2 (x,y) between a revealing curvilinear line 
grating rj(x,y) and its corresponding original periodic revealing line grating p 2 (x') 



r 2 (x,y)= ^ c n (2) exp[i27ing 2 (:c,y)] (eq. 9) 



m = -co 



Coefficients c w and c n are respectively the coefficients of the Fourier series development of the 
original periodic straight line grating pj(x') and of the revealing periodic straight line grating 



Then, the superposition between the curvilinear line grating rj(x,y) and the possibly curvilinear 
revealing layer r 2 (x,y) is given by 

OO OO 

rM y) • r 2 (*> y) = £ X c « <1)c « (2)ex P U2n(m gl (x, y) + ng 2 (x, y))] ^ W) 

m — -oo n = -oo 

Appearing moirSs m(x,y) are given by partial sums within eq 8, i.e. by combinations of integer 
multiples of specific (m,n) terms. Such combinations form z*(kj,k 2 ) terms (with z integer). 

"M^y)* 8 S c^Cdt^Wlto^ (eq.H) 

Each combination of (k h k 2 ) specifies a different moii€. The most visible moires are those with 
low values for (k Jt k 2 ), for example (1,-1). 



Eq. 11 defines the geometry of curvilinear line moire (k ]t k 2 ). In order to to generate curvilinear 
moire bands incorporating patterns of varying shape, we replace the curvilinear line grating by 
its corresponding curvilinear base band layer. This is done by replacing the original repetitive 
periodic line grating by its corresponding periodic base band layer and by generating into the 
bands the patterns that are to be revealed as moir6 patterns. Transformation gj(x,y) allows to 
generate (e.g. by resampling) the curvilinear base band layer. Similarly, transformation g 2 (x,y) 
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allows to generate the curvilinear revealing line grating. If one would like to have a straight 
line grating as revealing layer, transformation g2(x>y) may be dropped. 

FIG 15 gives an example of a curvilinear base band layer incorporating the word "EPFL" 
revealed by a curvilinear line grating. The curvilinear base band layer as well as the curvilinear 
revealing grating (x,y space) are obtained from corresponding rectilinear gratings (x',y 1 space) 
by a transformation x'=gjx,y), y '= gy(x,y) of the type 



To generate the curvilinear base band layer r 2 (x t y), the curvilinear base band layer space is tra- 
versed pixel by pixel and scanline by scanline. At each pixel, the corresponding position (Jt',y') 
= g j(x,y) in the original space is found and its intensity (possibly obtained by interpolation of 
neighbouring pixels) is assigned to the current curvilinear base band layer pixel rj(x,y). FIG 16 
gives the corresponding base band layer and FIG 17 the revealing line grating which can be 
photocopied on a transparent support. When placing the revealing line greating on top of the 
curvilinear base band layer according to FIG 15 and rotating the revealing line grating on top 
of the curvilinear base band layer, one can observe a rotation and a bending of the moir£ band 
as well as a deformation of the moire shape. 

The steps to be carried out for creating a base layer and a revealing layer yielding an attractive 
curvilinear band moir6 are the following: 

1. Examine examples of curvilinear line moir6s between two curvilinear line gratings or one 
curvilinear line grating and a straight line grating, such as those described in G Oster, The Sci- 
ence of moir6 Patterns, Edmund Scientific, 1969 or those described in [AmidrorOO, pp 353- 
360]. 

2. Select from the examples a curvilinear line grating or a portion of it as a base band layer and 
either a curvilinear or a straight line grating as the revealing layer. Determine the mathematical 
function allowing to create the curvilinear base layer. 

3. Consider the single curvilinear bands of the base layer and devise a transformation between 
these curvilinear bands and the base bands of a straight band grating. 



x 9 = e* cosy 



(eq. 12) 



y'= e* sin y 



(eq. 13) 
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4. Create patterns within the straight band grating with varying shapes, intensities and/or colors 
according to the capabilities of the original printing or image transfer device. The patterns may 
be a bi-level image, a grayscale image, a color image or a dither matrix. 

5. Use the transformation between curvilinear base bands and the base bands of a straight base 
band grating to map said pattern into the curvilinear base bands. In the case of a dither matrix, 
use the transformation in order to obain for positions within the curvilinear base band grating 
space the dither threshold levels associated to corresponding positions within the dither matrix. 

6. With the revealing line grating (curvilinear or straight), verify the shape of the resulting 
moire" image. The moir<< patterns are an enlarged and transformed instance of the base band 
patterns. However some transformations between base band patterns and moirf patterns yield 
visually pleasing and other transformations may yield visually unpleasant results. By modifiy- 
ing the parameters governing the base layer, the parameters governing the revealing layer and 
the relative position and orientation of base and revealing layers, one can modify the transfor- 
mation, and therefore the resulting moi* pattern image. The goal is to create a moir6 pattern 
image having a good visual impact and high aesthetic qualities, possibly with a base band layer 
incorporating different frequencies and orientations. 

The transformation between curvilinear bands and the bands of a straight band grating is either 
given by function g] (x,y) described above which defines the curvilinear band grating, or if the 
curvilinear base band layer is generated by a separate construction, for example the creation of 
concentric circles, one may find a piecemeal transformation mapping between curvilinear base 
bands and the straight band grating. FIG ISA shows an example of a transformation between a 
set of rectilinear base bands delimited by V , v,\ v 2 ',.. and corresponding circular base bands 
(here rings) delimited by v 0 , v lt v 2 . Rectangular elements (FIG 18 A, 181) defined by their 
boundaries V|\v w \ Uj ',u j+1 ' are mapped to circular base band parts (FIG 18B, 182) defined 
by their boundaries Vi,v i+1 , Uj',u j+1 . 

FIGS. 19 and 20 give further examples of curvilinear moire patterns obtained by a curvilinear 
base band layer and a revealing layer made of a curvilinear line grating. Both figures have the 
same base band and revealing layers, however the superposition of base band and revealing 
layer is different in each of the two figures. The curved base band layer and the curved reveal- 
ing line grating in both figures are obtained with a geometric transformation x'=gjx,y) y = 
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g/*>y) fr° m curvilinear to rectilinear space of the type 



p = aJx + y 



(eq. 14) 




(eq. 15) 



(eq. 16) 



One can observe that the curvilinear band moir6 patterns (FIG 19B, 194) produced by the 
superposition of a curvilinear base band layer (FIG 19B, 191) incorporating the "EPFL" pat- 
tern and a curvilinear revealing line grating (FIG 19B, 193) has the same layout as the prior art 
moir6 fringes (curved line moir6 FIG 19 A, 195) generated by the superposition of a curvilinear 
base line grating (FIG 19A, 192) and a curvilinear revealing line grating (FIG. 19A, 193). A 
similar observation can be made for FIG 20B, where 201 shows the base band patterns, 203 
the revealing layer, and 204 the revealed band moir6 patterns. FIG 20A, 202 shows the corre- 
sponding curved base line grating and FIG 20A, 205 the revealed prior art line moir6. 

The very large number of possible geometric transformations for generating curvilinear base 
band layers and curvilinear revealing line gratings allows to synthesize individualized base and 
revealing layers, which, only as a specific pair, are able to produce the desired moir6 patterns if 
they are superposed according to specific geometric conditions (relative position, relative ori- 
entation). In addition, it is possible to reinforce the security of widely disseminated documents 
such as diploma, entry tickets or travel documents by often modifying the parameters which 
define the geometric layout of the base layer and of its corresponding revealing layer. 

Geometric transformations allow to create visually appealing curvilinear band moir6 patterns 
offering various kinds of protective features. Furthermore, special cases can be exploited, 
where both the base band layer and the revealing layer are curvilinear, but the resulting moir6 
patterns are periodic. According to [Amidror98, p. 1107], the condition to obtain a periodic 
moir6 with a curvilinear base layer obtained by applying transformation gj(x,y) to a periodic 
base layer and transformation g 2 (x,y) to a revealing straight line grating is that the coordinate 
transform kjg](x,y)+ k 2 g 2 (x f y) should be affine, i.e. 



As mentioned above, integer multiples of coefficients kj and k 2 specify the index of the Fourier 



kjgi(x,y)+ k 2 g 2 (x t y) = ax + by + c 



(eq. 17) 
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components of respectively the original periodic base and revealing layers yielding the peri- 
odic moir€. Since the strongest moir6 effect is generally generated with multiples of the first 
component (kj=l) of the original layer and of the first negative component {k 2 --l) of the 
revealing layer, for this (1,-1) moir6, eq. 17 is reduced to 

8l(*>y)' g2( x >y) = ax + by + c (eq. 18) 

The geometric layout of the moir6 patterns in the superposition of two given curvilinear grat- 
ings can also be computed according to the indicial method described in K. Patorski, The 
moirS Fringe Technique, Elsevier 1993, pp. 14-21 and summarized in [AmidroiOO], pp 353- 
360. The indicial method gives the equations of the centerlines or the borders of the moire 
bands in which the curvilinear moir6 patterns reside. 

Multichromatic base band patterns 

The present invention is not limited only to the monochromatic case. It may largely benefit 
from the use of different colors for producing the patterns located in the bands of the base 
layer. 

One may generate colored band in the same way as in standard multichromatic printing tech- 
niques, where several (usually three or four) halftoned layers of different colors (usually: cyan, 
magenta, yellow and black) are superposed in order to generate a full-color image by halfton- 
ing. By way of example, if one of these halftoned layers is used as a base layer according to the 
present invention, the band moir6 patterns that will be generated with a black-and-white 
revealing line grating will closely approximate the color of this base layer. If several of the dif- 
ferent colored layers are used for the base band pattern according to the present invention, each 
of them will generate with a revealing achromatic line grating a band moir6 pattern approxi- 
mating the color of the base band pattern in questiqn. 

Another possible way of using colored bands in the present invention is by using a base layer 
whose individual bands are composed of patterns comprising sub-elements of different colors. 

Color images with subelements of different colors printed side by side may be generated 
accoridng to the multicolor dithering method described in U.S. Patent Application 09/477,544 
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filed Jan. 4, 2000 (Ostromoukhov, Hersch) and in the paper "Multi-color and artistic dithering" 
by V. Ostromoukhov and R. D. Hersch, SIGGRAPH Annual Conference, 1999, pp. 425-432. 
An important advantage of this method as an anticounterfeiting means is gained from the 
extreme difficulty in printing perfectly juxtaposed sub-elements of patterns, due to the high 
precision it requires between the different colors in multi-pass color printing. Only the best 
high-performance security printing equipment which is used for printing security documents 
such as banknotes is capable of giving the required precision in the alignment (hereinafter: 
"registration") of the different colors. Registration errors which are unavoidable when counter- 
feiting the document on lower-performance equipment will cause small shifts between the dif- 
ferent colored sub-elements of the base layer elements; such registration errors will be largely 
magnified by the band moir6, and they will significantly corrupt the form and the color of the 
moire patterns obtained by the revealing line grating layer. 

The document protection by microstructure patterns is not limited to documents printed with 
black-white or standard color inks (cyan, magenta, yellow and possibly black). According to 
pending US patent application 09/477,544 (Method an apparatus for generating digital half- 
tone images by multi-color dithering, inventors V. Ostromoukhov, R.D. Hersch, filed Jan. 4, 
2000), it is possible, with multicolor dithering, to use special inks such as non-standard color 
inks, metallic inks, fluorescent or iridescent inks (variable color inks) for generating the pat- 
terns within the bands of the base layer. In the case of metallic inks for example, when seen at 
a certain viewing angle, the moirg patterns appear as if they would have been printed with nor- 
mal inks and at another viewing angle (specular observation angle), due to specular reflection, 
they appear much more strongly. A similar variation of the appearance of the moire patterns 
can be attained with iridescent inks. Such variations in the appearance of the moird patterns 
completely disappear when the original document is scanned and reproduced or photocopied. 

Another advantage of the multichromatic case is obtained when non-standard inks are used to 
create the pattern in the bands of the base layer. Non-standard inks are often inks whose colors 
are located out the gamut of standard cyan magenta and yellow inks. Due to the high frequency 
of the colored patterns located in the bands of the base layer and printed with non-standard 
inks, standard cyan, magenta, yellow and black reproduction systems will need to halftone the 
original color thereby destroying the original color patterns. Due to the destruction of the pat- 
terns within the bands of the base layer, the revealing layer will not be able to yield the original 
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band moire patterns. This provides an additional protection against counterfeiting. 

One possible way for printing color images using standard or non-standard color inks (standard 
or non-standard color separation) has been described in U.S. Patent Application 09/477 544 
filed 01/04/2000 (Ostromoukhov, Hersch) and in the paper "Multi-color and artistic dithering" 
by V. Ostromoukhov and R. D. Hersch, SIGORAPH Annual Conference, 1999, pp 425-432 
This method, called "multicolor dithering", uses dither matrices similar to standard dithering 
as described above, and provides for each pixel of the base layer (the halftoned image) a means 
for selecting its color, i.e. the ink, ink combination or the background color to be assigned for 
that pixel. In the case of a curvilinear base layer, the patterns within the corresponding straight 
base band layer may be given by a dither matrix incorporating the microstructure patterns A 
geometric transformation <x'= 8 Jx,y) t y>= g Jx,y» is used in order tQ ^ fof ^ 
within the curvilinear base band grating space the dither threshold levels associated to corre- 
sponding positions (x'S) within the dither matrix. As explained in the above mentioned refer- 
ences, the multicolor dithering method ensures by construction that the contributing colors are 
printed side by side. This method is therefore ideal for high-end printing equipment that bene- 
fits from high registration accuracy, and that is capable of printing with non-standard inks, thus 
making the printed document very difficult to falsify, and easy to authenticate as explained 
above. 



Mask based multiple band moire patterns 



One further interesting variation consists in having a mask specifying the area of the base layer 
to be rendered according to one base band orientation (HQ 21, 210) and the surrounding area 
according to another base band orientation (FIG. 21, 211). According to its orientation, the 
revealing line grating may then reveal either the band moire patterns inside (212, enlarged 214) 
or outside (213, enlarged 215) the mask. By having many masks, one may create many differ- 
ent sets of base band patterns with different orientations and/or periods. One may create a 
revealing layer with several revealing line gratings either side by side or one on top of the 
other, thereby allowing to reveal multiple band moire" patterns with a single revealing layer. 

Such varieties of base bands offer a high protection against counterfeits, since photocopying 



31 



WO 2004/036507 



PCT7IB2003/004202 



devices, especially color photocopiers, tend to reproduce differently small patterns or struc- 
tures (for example patterns printed with non-standard colors) according to their orientation. 
Therefore, the revealed moir6 patterns may be revealed at some orientations and disappear at 
other orientations. 

Combined multiple orientation band moire patterns 

Since the band moir6 patterns are formed by sampling many different base band patterns, these 
base band patterns may be disturbed, partially broken or overlaid with other patterns. One may 
for example embed the base band patterns within other overlaid patterns having various colors 
or intensities and still be able to generate the desired band moir6 patterns. One method enhanc- 
ing the security of documents is the superposition of multiple band patterns at the same or pos- 
sibly different orientations and/or periods. FIG. 22 shows as an example a base layer 
comprising three superimposed base band gratings each having a different orientation and a 
different base band pattern. The band moir6 patterns are revealed by a line grating at different 
orientations (221, 222, 223). One may observe that as more base band gratings are incorpo- 
rated into the base layer, it becomes more difficult to recover the shape of the base band pat- 
terns incorporated within the base band gratings. 

This method offers a large design freedom, since the individual superimposed base band layers 
may differ in color, intensity, shape, period and orientations. The revealing layers may also dif- 
fer in orientation and period. Furthermore, one or several base band layers and possibly their 
revealing layers may be curvilinear. One can then create various levels of authentications, for 
example by making some moir6 patterns public and by keeping other moir6 patterns (hidden 
patterns) secret. 

Phase-based multi-pattern moire 

An additional very attractive possibility of creating combined multiple band moir6 patterns 
relies on the composition of base bands with multiple interlaced patterns imaged at different 
phases of the base band layer. The different patterns may for example represent a smoothly 
evolving shape blended between a first and a second basic shape. For example, FIG 23 shows 
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4 base patterns 231, 233, 235, and 237 where 231 represents one fundamental shape, 237 rep- 
resents the second fundamental shape and where shapes 233 and 235 are intermediate blended 
shapes. These 4 base patterns are horizontally compressed, horizontally mirrored, rendered and 
replicated within their respective base layers 232, 234, 236 and 238. The corresponding band 
moire" patterns may be revealed by superimposing line grating 230 on these base layers. 

Let us explain how to incorporate a multi-pattern within a base layer (hereinafter called multi- 
pattern base layer). HQ 24 shows a horizontally enlarged view of a revealing layer 2400 and 
of a multi-pattern base layer 2405. When shifting horizontally the revealing layer 2400, the 
generated multi-pattern moire 1 is an enlarged and transformed version of the successive base 
patterns 2406, 2407, 2408, 2409 interlaced within the base layer 2405. 

To construct the base layer, let us create a number k of base band patterns 2406, 2407, 2408, 
and 2409 of width Tl. The period T2 of the revealing layer may for example be subdivided 
according to the selected number of patterns k. Then, the base layer is created by copying a 
first fraction 1/k of the width of the revealing layer from the first base band pattern into the 
base layer (2401), then a second fraction 1/k of the width of the revealing layer from the 2nd 
base band pattern into the base layer (2402), etc.. until a kth 1/k fraction of the width of the 
revealing layer is copied from the kth base band pattern to the base layer. This yields the por- 
tions 1,2,3,4 of the first base layer segment 2410 of width T2. The next base layer segment 
2411 is constructed by pursuing the copies of successive fractions of the base band patterns 
into the base layer. The slices extracted from the base band patterns are wrap-around, i.e. these 
patterns behave as if they would be horizontally repeated within a pattern plane. All other base 
layer segments 2412, 2413, etc.are constructed until the desired base layer width is filled. The 
base layer is made of the segments shown in 2405, possibly repeated vertically over the base 
layer. This creates a base band with multiple interlaced patterns. 

HQ 25 gives an example of the results: we superpose the same multi-pattern base layer with 
the revealing line grating 250 and produce, depending on the relative position (phase) of the 
revealing line grating, moire" patterns 251, 252, 253 or 254 representing intermediate patterns 
either at or between the base band patterns 2406, 2407, 2408, and 2409 of FIG 24. Therefore, 
the produced moire" patterns comprise transformed and blended instances of the multiple inter- 
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FIG 26 shows that the invented phase-based multi-pattern moire method described above is 
completely different from prior art methods creating interleaved images (latent images) which 
are revealed by the superposition of a line grating (e.g. the methods described in US patent 
5'396'559, McGrew). In our invention, shifting revealing layer (FIG 26, 260) placed on top of 
multi-pattern base layer 261 yields moinJ patterns, which are enlarged and transformed 
instances of the patterns embedded into the base layer. However, in the prior art, the revealed 
patterns have the same size as the patterns forming the base layer. The prior art base layer 262 
is formed by superposing the latent image patterns 263, 264, 265 and 266. One can easily ver- 
ify, by superposing revealing line grating 260 on top of the prior art base layer 262 that the 
latent image present in 262 is not enlarged in the revealed pattern. In addition, when displacing 
the revealing layer horizontally above the base layer, our invention yields smoothly moving 
and smoothly evolving moir6 patterns. This is not the case with the illustrated prior art method. 
Finally, when slightly rotating the revealing layer, the moir6 patterns generated by our method 
are sheared, but remain well perceptible, whereas prior art revealed patterns get quickly 
destroyed. 

Multi-pattern moir6 can also be generated by superposing a revealing line grating on top of a 
global image dithered with a dither matrix incorporating a multi-pattern microstructure, i.e. a 
microstructure with several base band patterns at different phases. Such a multi-pattern dither 
matrix may be generated from a multi-pattern base layer according to the method described in 
US Patent application 09/902,227, Images and security documents protected by microstruc- 
tures, inventors R.D. Hersch, E. Forler, B. Wittwer, P. Emmel or in the same way as when 
embedding base band patterns into a dithered image (see section above, "Generation of band 
patterns"). 

FIG. 27 shows an example of such a dithered global image. Without superposition of the 
revealing layer, only the global image is visible. When superposing and moving horizontally 
revealing line grating 271 on top of dithered image 272, multi-phase moir6 patterns are visible 
which evolve successively from pattern 273 to 274, 274 to 275, 275 to 276, 276 to 277, 277 to 
278, 278 to 279 and from 279 back to 273 or vice-versa. 
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Evolving moire patterns 

Base bands need not be exactly repeated. One may create evolving moire patterns by incorpo- 
rating evolving patterns within successive base bands. As an example, FIG 28 gives a reveal- 
ing line grating layer (281), a base band layer with evolving base band patterns and the 
corresponding moir6 patterns (283, 284) when positioning the revealing line grating layer at 
different horizontal positions in respect to the base layer. One can see the moir6 patterns evolv- 
ing from a Swiss cross (285) to a "o" like typographic shape (286). When shifting horizontally 
to the right the revealing layer on top of the base layer, the moire patterns move smoothly from 
the left to the right and at the same time continuously modify their shape. FIG 28, 282 shows 
clearly at the left side the compressed cross within the base bands and at the right side the com- 
pressed "o" shape. At intermediate positions, the base band pattern shape is a blending 
between these two extremal pattern shapes- 
Intermediate base bands incorporate patterns which are blended (or morphed) between the 
extremal pattern shapes. The relative weights of the left and right extremal base band pattern 
shapes may be inversely proportional to their respective distances d r of the current base- 
band, i.e. the left base band pattern shape has the weight d/(di+d r ) and the right base band pat- 
tern shape has the weight d/(di+d r ) in the blending (or morphing) process. Shape blending 
may be carried out with state of the art techniques, such as one of the techniques described in 
the article: Thomas Sederberg, "A Physically Based Approach to 2D Shape Blending", Proc. 
Siggraph'92, Computer Graphics, Vol 26. No. 2, July 1992, 25-34. 

Protective features of straight and curvilinear band moires 

Strong protection against document anticounterfeiting is provided by the fact that any tiny pat- 
tern, either black white or color can be generated within the individual bands of the base grat- 
ing. Such patterns may not be reproducible by standard means such as photocopiers or printers. 
Thanks to the revealing line grating, the patterns generated by the original document become 
easily visible either by the naked eye or by an adequate apparatus. Illegal means of reproduc- 
tion working at a lower resolution than the original pattern printing equipment will not be able 
to reproduce the original patterns. Since such counterfeited documents do not incorporate the 

35 



WO 2004/036507 



PCTYIB2003/004202 



original patterns, the revealing layer will not be able to reveal the original moir6 shapes and an 
inspection by visual means or with an adequate apparatus will reveal that the document is 
counterfeited. 

Protection of security documents by incorporating verification information 

into the base bands 

A further protective feature of the present invention lies in the fact that the revealed moire pat- 
terns may incorporate a code (a number, several numbers or a string of characters) that allows 
to verify the authenticity of the document. For example, the passport number or a crypted 
number corresponding to the passport number may be inserted into the base bands of the pho- 
tograph of the passport holder. One may also incorporate into the base bands a character string 
corresponding to the name of the passport holder (either directly the name or a crypted instance 
of the name). By revealing this number, respectively this character string, with a revealing line 
grating, one may check (either directly by visual inspection, or with an apparatus acting as a 
verification system) if the number, respectively the character string appearing as moir6 patterns 
corresponds to the passport number or respectively to the name of the passport holder. Thanks 
to the possibility of having multiple base bands at different orientations and periods within the 
base layer, one may also conceive several levels of verification. Some verifications could be 
carried out in a straightforward manner, by looking at the moire patterns, and some verifica- 
tions would need to decrypt the appearing moire patterns in order to verify the authenticity of 
the document. This is particularly useful to protect for example an identity document as well as 
the photograph of its holder. Without revealing layer, the photograph is apparent. With a 
revealing layer, the moir6 patterns incorporating the verification code become apparent. 

Embodiments of base and revealing layers 

The base layer with the bands incorporating the patterns to appear as moire patterns and the 
revealing layer may be embodied with a variety of technologies. Important embodiments for 
the base layer are offset printing, ink-jet printing, dye sublimation printing and foil stamping. 

It should be noted that the layers (the base layer, the revealing layer, or both) may be also 
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obtained by perforation instead of by applying ink In a typical case, a strong laser beam with a 
microscopic dot size (say, 50 microns or even less) scans the document pixel by pixel, while 
being modulated on and off, in order to perforate the substrate in predetermined pixel loca- 
tions. A revealing line grating may be created for example by emboding lines as partially per- 
forated lines made of perforated segments of length / and unperforated segments of length m, 
with pairs of perforated and unperforated parts (l,m) repeated over the whole line length. For 
example, one may choose 1-8/10 mm and m=2/10mm. Successive lines may have their perfo- 
rated segments at the same or at different phases. Different parameters for the values I and m 
may be chosen for different successive lines in order to ensure a high resistance against tearing 
attempts. Different laser microperforation systems for security documents have been 
described, for exampfe, in "Application of laser technology to introduce security features on 
security documents in order to reduce counterfeiting" by W. Hospel, SPEE Vol. 3314, 1998, pp. 
254-259. 

In yet another category of methods, the layers (the base layer, the revealing layer, or both) may 
be obtained by a complete or partial removal of matter, for example by laser or chemical etch- ■. 
ing. 

To vary the color of moir6 patterns, one may also chose to have the revealing line grating made 
of a set of colored lines instead of transparent lines (see article by I. Amidror, R.D. Hersch, 
Quantitative analysis of multichromatic moir6 effects in the superposition of coloured periodic 
layers, Journal of Modern Optics, Vol. 44, No. 5, 1997, 883-899) 

Although the revealing layer (line grating) will generally be embodied by a film or plastic sup- 
port incorporating a set of transparent lines on an opaque background, it may also be embodied 
by a line grating made of cylindric microlenses. Cylindric microlenses offer a higher light 
intensity compared with corresponding partly transparent line gratings. When the period of the 
base band layer is small (e.g. less than 1/3 mm), cylindric microlenses as revealing layer may 
also offer a higher precision. For producing curvilinear band moirg patterns, one can also use 
as revealing layer curvilinear cylindric microlenses. One may also use instead of cylindric mic- 
rolenses a diffractive device emulating the behavior of cylindric microlenses, in the same man- 
ner as it is possible to emulate a microlens array with a diffractive device made of Fresnel Zone 
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Plates (see B. Saleh, M.C Teich, Fundamentals of Photonics, John Wiley, 1991, p. 116). 

In the case that the base layer is incorporated into an optically variable surface pattern, such as 
a diffractive device, the image forming the base layer needs to be further processed to yield for 
each of its pattern image pixels or at least for its active pixels (e.g. black pixels) a relief struc- 
ture made for example of periodic function profiles (line gratings) having an orientation, a 
period, a relief and a surface ratio according to the desired incident and diffracted light angles, 
according to the desired diffracted light intensity and possibly according to the desired varia- 
tion in color of the diffracted light in respect to the diffracted color of neighbouring areas (see 
US patents 5,032,003 inventor Antes and 4,984,824 Antes and Saxer). This relief structure is 
reproduced on a master structure used for creating an embossing die. The embossing die is 
then used to emboss the relief structure incorporating the base layer on the optical device sub- 
strate (further information can be found in US patent 4,761,253 inventor Antes, as well as in 
the article by LF. Moser, Document Protection by Optically Variable Graphics (Kinemagram), 
in Optical Document Security, Ed. R.L. Van Renesse, Artech House, London, 1998, pp. 247- 
266). 

It should be noted that in general the base and the revealing layers need not be complete: they 
may be masked by additional layers or by random shapes. Nevetheless, the moir6 patterns will 
still become apparent. 

Authentication of documents with band moire patterns 

The present invention concerns methods for authenticating documents and valuable articles, 
which are based on band moire patterns. Although the present invention may have several 
embodiments and variants, several embodiments of particular interest are given here by way of 
example, without limiting the scope of the invention to these particular embodiments. 

In one embodiment of the present invention, the band moir6 patterns can be visualized by 
superposing the base layer and the revealing layer which both appear on two different areas of 
the same document or article (banknote, check, etc.). In addition, the document may incorpo- 
rate, for comparison purposes, in a third area of the document an image showing the expected 
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band moire patterns when base layer and revealing layer are placed one on top of the other 
according to a preferred orientation and possibly according to a preferred relative position. 



In a second embodiment of the present invention, only the base layer appears on the document 
itself, and the revealing layer is superposed on it by a human operator or an apparatus which 
visually or optically validates the authenticity of the document. For comparison purposes, the 
expected band moir£ patterns may be represented as an image on the document or on a separate 
device, for example on the revealing device. The revealing layer may be a line grating imaged 
on a film or on a transparent sheet of plastic. It may also be realized by cylindric microlenses. 

The method for authenticating documents comprises the steps of: 

a) superposing a document with a base layer comprising base bands incorporating patterns and 
a revealing layer comprising a grating of lines, thereby producing moir6 patterns and 

b) comparing said moire patterns with reference moire patterns, and depending on the result of 
the comparison, accepting or rejecting the document, 

where successive lines of the revealing grating of lines sample within the base layer different 
instances of the base band patterns and where the produced moird patterns are a transformation 
of the base layer patterns comprising an enlargement and possibly other transformations such 
as mirroring and shearing. 

It should be mentioned that in the present invention either the base band layer, the line grating 
revealing layer or both may be geometrically transformed, and hence aperiodic. 

The comparison in step b) above can be done either by human biosystems (a human being with 
an eye and a brain), or by means of an apparatus described later in the present disclosure. 

The reference moir6 patterns can be obtained either by image acquisition (for example by a 
camera) of the superposition of a sample base band layer and a line grating revealing layer, or 
it can be obtained by computation, using the mathematical formula given above. When the 
authentication is made by a human, the reference moire patterns may be also memorized refer- 
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In the case where the base band layer is formed as a part of a halftoned image printed on the 
document, the base band layer patterns will not be distinguishable by the naked eye from other 
areas on the document. However, when authenticating the- document according to the present 
invention, the moir6 patterns will become immediately apparent. 

Any attempt to falsify a document produced in accordance with the present invention by pho- 
tocopying, by means of a desk-top publishing system, by a photographic process, or by any 
other counterfeiting method, be it digital or analog, will inevitably influence (even if slightly) 
the size or the shape base band layer pattern incorporated in the document (for example, due to 
dot-gain or ink-propagation, as is well known in the art). But since moir6 patterns between 
superposed line layers are very sensitive to any microscopic variations in the base or revealing 
layers, any document protected according to the present invention becomes very difficult to 
counterfeit, and serves as a means to distinguish between a real document and a falsified one. 

If the base band layer is printed on the document with a standard printing process, high secu- 
rity is offered without requiring additional costs in the document production. However, the 
base band layer may be imaged into the document by other means, for example by generating 
the base layer on an optically variable device (e.g. a kinegram) and by embedding this optically 
variable device into the document or article to be protected. 

Various embodiments of the present invention can be used as security devices for the protec- 
tion and authentication of multimedia products, including music, video, software products, etc. 
that are provided on optical disk media. For instance, the base layer may be printed on an opti- 
cal disk such as a CD or a DVD while the revealing layer is incorporated in its plastic box or 
envelope. 

Authentication of valuable articles by band moir6 patterns 

Various embodiments of the present invention can be also used as security devices for the pro- 
tection and authentication of industrial packages, such as boxes for pharmaceutics, cosmetics, 
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etc. For example, the box lid may incorporate the base layer, while the revealing layer is 
located on the box. Packages that include a transparent part or a transparent window are very 
often used for selling a large variety of products, including, for example, audio and video 
cables, casettes, perfumes, etc., where the transparent part of the package enables customers 
see the product inside the package. However, transparent parts of a package may be also used 
advantageously for authentication and anticounterfeiting of the products, by using a part of the 
transparent window as the revealing layer (where the base layer is located on the product 
itself). It should be noted that the base layer and the revealing layer can be also printed on sep- 
arate security labels or stickers that are affixed or otherwise attached to the product itself or to 
the package. A few possible embodiments of packages which can be protected by the present 
invention are illustrated below, and are similar to the examples described in US Pat. Applica- 
tion No. 09/902,445 (Amidror and Hersch) in FIGS. 17 - 22. therein. However, since in the 
present invention, the moirS patterns are clearly visible in reflective mode, the incorporation of 
base band patterns in the base layer and the use of a line grating as the revealing layer makes 
the protection of valuable articles much more effective than with the methods described in US 
Pat. Application No. 09/902,445 (Amidror and Hersch). 

FIG 29A illustrates schematically an optical disk 291, carrying at least one base layer 292, and 
its cover (or box) 293 carrying at least one revealing layer (revealing line grating) 294. When 
the optical disk is located inside its cover (FIG 29B), moire patterns 295 are generated 
between one revealing layer and one base layer. While the disk is slowly inserted or taken out 
of its cover 293, these moire patterns vary dynamically. These moire patterns serve therefore as 
a reliable authentication means and guarantee that both the disk and its package are indeed 
authentic. In a typical case, the moire patterns may comprise the logo of the company, or any 
other desired text or symbols, either in black and white or in color. 

FIG 30 illustrates schematically a possible embodiment of the present invention for the protec- 
tion of products that are packed in a box comprising a sliding part 301 and an external cover 
302, where at least one element of the moving part, e.g. a product, carries at least one base 
layer 303, and the external cover 302 carries at least one revealing layer (revealing line grat- 
ing) 304. By sliding the product into the cover, dynamic moire patterns such as evolving moir<S 
patterns or multi-pattern moir6 may be generated. 
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FIG 31 illustrates a possible protection for pharmaceutical products such as medical drugs. 
The base layer 311 may cover the full surface of the possibly opaque support of the medical 
product. The revealing layer 312 may be embodied by a moveable stripe made of a sheet of 
plastic incorporating the revealing line grating. By pulling the revealing layer in and out or by 
moving it laterally, the revealed moir6 patterns become dynamic. 

FIG 32 illustrates schematically another possible embodiment of the present invention for the 
protection of products that are marketed in a package comprising a sliding transparent plastic 
front 321 and a rear board 322, which may be printed and carry a description of the product. 
Such packages are often used for selling video and audio cables, or any other products, that are 
kept within the hull (or recepient) 323 of plastic front 321. Often packages of this kind have a 
small hole 324 in the top of the rear board and a matching hole 325 in plastic front 321, in 
order to facilitate hanging the packages in the selling points. The rear board 322 may carry at 
least one base layer 326, and the plastic front may carry at least one revealing layer 327, so thaf 
when the package is closed, moir6 patterns are generated between at least one revealing layer 
and at least one base layer. Here, again, while the sliding plastic front 321 is slided along the 
rear board 322, the moir6 patterns vary dynamically. 

FIG 33 illustrates schematically yet another possible embodiment of the present invention for 
the protection of products that are packed in a box 330 with a pivoting lid 331. The pivoting lid 
331 carries at least one base layer 332, and the box itself carries at least one revealing layer 
333. When the box is closed, base layer 332 is located just behind revealing layer 333, so that 
moir6 patterns are generated. And while pivoting lid 331 is opened or closed, the moire pat- 
terns vary dynamically. 

FIG 34 illustrates schematically yet another possible embodiment of the present invention for 
the protection of products that are marketed in bottles (such as vine, whiskey, perfumes, etc.). 
For example, the product label 341 which is affixed to bottle 342 may carry base layer 343, 
while another label 344, which may be attached to the bottle by a decorative thread 345, carries 
the revealing layer 346. The authentication of the product can be done in by superposing the 
revealing layer 346 of label 344 on the base layer 343 of label 341, so that clearly visible moir6 
patterns are generated, for example with the name of the product. 
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In cases where the revealing layer and the base layer may slide on top of each other, mainly 
along one direction, such as in the embodiments shown in FIGS. 29A, 29B, 30, 31, 32, one 
may conceive multi-pattern moires or evolvable moirfi patterns, where the translation of the 
revealing layer makes successively different moird patterns visible and therefore creates an 
animation. 

In case where the revealing layer and the base layer may rotate on top of each other as in FIG. 
33, one may preferably conceive the base layer and revealing layer so as to yield specially 
attractive moir6 patterns for this purpose. 

Sometimes it is possible to exchange the revealing layer and the base layer in their locations or 
in their roles. 

Authentication of dynamically printed personalized documents 

Thanks to the capabilities of generating automatically microstructure images explained for 
example in US Patent application 09/902,227, Images and security documents protected by 
microstructures, inventors R.D. Hersch, E. Forler, B. Wittwer, P. Emmel, filed 3rd of Decem- 
ber, 2001 or in successor PCT application PCIYIB02/02686, R.D. Hersch, B. Wittwer, E. 
Forler, R Emmel, D. Biemann, D. Gorostidi filed July 5, 2002, it is possible to generate and 
print on the fly personalized documents such as travel documents and entry tickets. These doc- 
uments include images made of microstructure incorporating text giving information about the 
document holder as well as about the purpose of the document, e.g. a travel document specify- 
ing the departure and arrival locations and the date of validity, or an entry ticket to a sport 
event specifying the event, the place number and the validity in terms of date and hour. To 
make falsification very difficult, these inventions propose methods for generating two layers of 
microstructures, one at a low frequency, i.e. easily visible by simple visual inspection and one 
at high frequency which needs careful visual inspection or inspection with a magnifying glass. 

In the present invention, we propose to synthesize this second microstructure layer as a base 
band layer and reveal it thanks to a revealing line grating. This allows a straightforward direct 
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inspection of the first microstructure pattern layer and the inspection of the second microstruc- 
ture pattern layer with a revealing line grating, embodied either as a film, as a piece of plastic, 
as cylindric microlenses or as a diffractive device emulating cylindric microlenses. 

A simple method for generating images incorporating first level, directly visible microstruc- 
ture patterns as well as tiny second level microstructure patterns revealable with a revealing 
line grating consists in creating a dither matrix incorporating the tiny second level base band 
patterns and to use this dither matrix as the high-frequency dither array for the target image 
equilibration by postprocessing described in detail in US Patent application 09/902,227, 
Images and security documents protected by microstructures, inventors R.D. Hersch, E. Forler, 
B. Wittwer, P. Emmel. 

An alternative method for generating images incorporating first level, directly visible micro- 
structure patterns as well as tiny second level microstructure patterns revealable with a reveal- 
ing line grating consists in applying the following steps: 

a) select a global image, for example a landscape or the photograph of the document holder; 

b) create the first level microstructure, possibly as a bitmap or as a multi-intensity image 
according to the information associated with the document; 

c) create, possibly according to US Patent application 09/902,227, (RJD. Hersch, et. al), or 
according to the article by Oleg Veryovka and John Buchanan 'Texture-based Dither Matri- 
ces" Computer Graphics Forum Vol. 19, No. 1, pp 51-64, a dithered global image incorporat- 
ing the first level microstructure; 

d) create the second level microstructure patterns (also called nanostructure patterns) as a bit- 
map or as a multi-intensity image; 

e) create, in a similar manner as in (c) the dithered global image incorporating the second level 
microstructure patterns (nanostructure patterns); 

f) Generate the final dithered global image by an operation combining the two dithered images, 
i.e. by creating for each pixel a combination, e.g. a weighted mean or a logical operation 
between the dithered global image incorporating the first level microstructure and the dithered 
global image incorporating the second level microstructure patterns. The type of operation and 
possibly the relative weights can be tuned so as to make either the first level microstructure or 
the second level microstructure patterns more apparent. The weighted mean operation can be 
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applied either on the pixel intensity values, yielding a final grayscale image or it can be applied 
spatially, for example by selecting the size of the final combined bi-level image to be 4x4 times 
higher than the size of the dithered images. To carry out the spatial weighted mean, one may 
replicate a 4x4 (or 8x8) pixel matrix and depending on the relative weights of the two dithered 
images to be combined, associate a given number of pixels within the 4x4 matrix to one of the 
two dithered images and the remaining pixels to the other dithered image. To yield good 
results, the order of assignment of pixels within the 4x4 matrix may follow the distribution of 
the Bayer dither threshold levels (H.R. Kang, Digital Color Halftoning, SPffi Press, 1999, pp. 
279-282, T 4 ). 

In order to provide a smooth global image, one may also chose to dither only a fraction (e.g. 1/ 
4) of the base bands covering the global image with the dither matrix incorporating the second 
level microstructure patterns and the remaining fractions (e.g. 3/4) according to standard dith- 
ering methods, for example with a dither matrix comprising small clustered dots. This is some- 
how similar to multi-pattern dithering, where one set of base band patterns are the second level 
microstructure patterns and the other sets of base band patterns are standard clustered dots. 

The resulting final combined two-level dithered global image incorporates both an easily read- 
able microstructure and microstructure patterns revealable with a revealing line grating. More 
complex variants of such a document may incorporate several first level microstructures at dif- 
ferent orientations and periods and possibly several second level microstructure patterns, also 
at different orientations and periods. 

Apparatus for the authentication of documents using the 
moire pattern image 

An apparatus for the visual authentication of documents comprising a base layer may comprise 
a revealing layer made of a line grating prepared in accordance with the present disclosure, 
which is to be placed on top of the base layer of the document. The document may be illumi- 
nated from above (reflective mode) or possibly from below (transmission mode). 

If the authentication is made by visualization, i.e. by a human operator, human biosystems (a 
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human eye and brain) are used as a means for the acquisition of the moir6 patterns produced by 
the superposition of the base layer and the revealing layer, and as a means for comparing the 
acquired moire patterns with reference (or memorized) moire patterns. The source of light in 
this case may be either natural (such as daylight) or artificial. 

An apparatus for the automatic authentication of documents, whose block diagram is shown in 
FIG 35, comprises a revealing layer 351 made of a grating of lines, an image acquisition 
means 352 such as a camera, a source of light (not shown in the drawing), and a comparing 
system 353 for comparing the acquired moir6 patterns with reference moire patterns. In case 
the match fails, the document will not be authenticated and the document handling device of 
the apparatus 354 will reject the document. The comparing system 353 can be realized by a 
microcomputer comprising a processor, memory and input-output ports. An integrated one- 
chip microcomputer can be used for that purpose. For automatic authentication, the image 
acquisition means 352 needs to be connected to the microcomputer incorporating the compar- 
ing processor 353, which in turn controls a document handling device 354 for accepting or 
rejecting a document to be authenticated, according to the comparison operated by the micro- 
processor. 

The reference moire pattern image can be obtained either by image acquisition (for example by 
means of a camera) of the superposition of a sample base layer and the revealing layer, or it 
may be computed as a preprocessing step by superposing in a bytemap the basic layer and the 
revealing layer at the desired position(s) and angle(s). Multiple positions and/or angles may 
correspond to different moir6 patterns and allow a more thorough authentication. 

The comparing processor makes the image comparison by matching the acquired moir6 pattern 
image with a reference image; examples of ways of carrying out this comparison have been 
presented in detail by Amidor and Hersch in U.S. Pat. No. 5,995,638. This comparison pro- 
duces at least one proximity value giving the degree of proximity between the acquired moir6 
patterns and a reference moir6 pattern image. These proximity values are then used as criteria 
for making the document handling device accept or reject the document. 
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Computing system for the authentication of documents using the 

moire pattern image 



The presented apparatus may also be replaced by a computing system in order to allow the 
revealing line grating (revealing layer, see FIG 36, 361) to be superposed electronically on the 
acquired base layer image (FIG 36, 360). The superposition is simply an integer multiplication 
operation (FIG 36, 362) between the revealing line grating bitmap and the correctly positioned 
base layer image acquired by the camera. At the place where the revealing line grating is trans- 
parent ("1"), corresponding base layer pixels will appear and at places where the revealing line 
grating is opaque ("0") black pixels will be generated instead of the corresponding base layer 
pixels. The resulting multi-intensity image representing the digital image of the superposition 
of base layer and revealing layer (FIG 36, 363) is then filtered with a low pass filter (FIG 36, 
364) in order to eliminate high frequencies, i.e. frequencies which would not be visible by the 
human eye or by a camera from a normal viewing distance (such a filter is described in the 
paper V. Ostromoukhov and R. D. Hersch, Multi-color and artistic dithering, SIGGRAPH 
Annual Conference, 1999, pp. 425^32). The resulting filtered multi-intensity image is the 
moin§ pattern image (FIG 36, 366) and may be compared (FIG 36, 367) with a reference moir6 
pattern image (FIG 36, 365) in order to decide if the document is to be accepted or rejected. 

The computing system for the authentication of documents by moire patterns will therefore 
comprise an image acquisition means (similar to FIG 35, 352) , e.g. a camera, for the acquisi- 
tion of documents with a base layer comprising base bands, said base bands comprising pat- 
terns. It further comprises a program module multiplying in memory the acquired base layer 
image with a corresponding revealing layer image comprising a line grating and producing the 
digital image of the superposition of base layer and revealing layer. It further comprises a pro- 
gram module performing a low-pass filtering operation to that digital image in order to obtain 
the moird patterns. It also comprises a program module comparing the computed moire pat- 
terns with reference moire patterns and according to the comparison, accepting or rejecting the 
document. 

Such a computing system allows to automatically authenticate documents having base layer 
geometric layouts which possibly vary from one document to the next and therefore offer a 
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much stronger protection against counterfeiting attempts. To each document base layer geo- 
metric layout corresponds a given geometric layout of the revealing layer which when elec- 
tronically superposed (i.e. multiplied) produces the expected (reference) moir6 patterns. The 
document may comprise information, such as a bar code or a computer readable number iden- 
tifying the revealing layer to be applied. The computing system may read that information and 
apply the correct revealing layer in order to compute the moir6 pattern image and compare it 
with the corresponding reference moir6 pattern image in order to decide if the document is to 
be accepted or rejected. 

Advantages of the present invention 

The advantages of the new authentication and anticounterfeiting methods disclosed in the 
present invention are numerous. 

1. The present invention has the important advantage compared with previous inventions made 
by I. Amidror and R.D. Hersch ( U.S. Pat. No. 6,249,588 and its continuation-in-part U.S. Pat. 
No. 5,995,638, U.S Pat. Application Ser. No 09/902,445) and by I. Amidror (U.S Pat. Applica- 
tion Ser. No 10/183,550) that the revealing line grating allows much more light to pass though 
than a revealing 2D dot screen (master screen). This allows to authenticate a document in 
reflective mode without needing neither a microlens array, nor a special light source beneath 
the document. A further advantage resides in the fact that in the present invention the length of 
the base band space is not limited and that therefore the produced moir6 may comprise a large 
number of patterns, for example many typographic characters forming a text sentence (several 
words) or a paragraph of text. 

2. The present invention offers a large degree of freedom in incorporating patterns into the base 
bands. Patterns may vary strongly along a base band and may also slightly vary across differ- 
ent base bands. 

3. Since the moire patterns can be revealed in reflective mode, patterns incorporated into the 
base bands may incorporate opaque inks, such as metallic inks. Metallic inks have the addi- 
tional advantage of yielding specially strong moir6 patterns at specular light reflection angles. 
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In addition, the base bands may be printed on totally opaque materials, such as metallic foils or 
metallic boxes. 



4. Curvilinear band gratings and curvilinear band moire patterns can be generated by applying 
geometric transformations to the base layer and possibly to the revealing layer. Such curvilin- 
ear band gratings may incorporate many different orientations and frequencies, which may 
generate undesired secondary moirds when scanned by a scanning device (color photocopier, 
desktop scanner). If the curvilinear band grating contains a large range of gradually varying 
frequencies, the falsifier's scanning or reproduction frequencies will clash with some of the 
band grating frequencies or their harmonics and generate in the falsified document highly visi- 
ble undesired moire effects (similar to the effects described in United Kingdom Pat. No. 
1,138,011 as mentioned above in the section "background of the invention"). In addition, cur- 
vilinear moir6s tend to strongly enlarge specific parts of the curvlinear base layer and have a 
smaller enlargement on other parts. The strong enlargement may be useful for visualizing com- 
plex microstructure patterns (.e.g including color microstructures) embedded in the base 
bands. 

5. When non-standard inks are used to create the pattern in the bands of the base layer, stand- 
ard cyan, magenta, yellow and black reproduction systems will need to halftone the original 
color according to their own halftoning algorithms and thereby destroying the original color 
patterns. Due to the destruction of the patterns within the bands of the base layer, the revealing 
layer will not be able to yield the original moir6 patterns. 

6. Base bands may be populated with opaque color patterns printed side by side at a high regis- 
tration accuracy, for example with the method described in US patent application 09/477,544 
(Ostromoukhov, Hersch). Since the moire patterns generated between by the superposition of 
the base grating and of the revealing line grating are very sensitive to any microscopic varia- 
tions of the pattern residing in the base bands of the base layer, any document protected 
according to the present invention is very difficult to counterfeit. The revealed moir6 patterns 
serve as a means to easily distinguish between a real document and a falsified one. 

7. A further important advantage of the present invention is that it can be used for authenticat- 
ing documents printed on any kind of support, including paper, plastic materials, etc., which 
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may be opaque or transparent. Furthermore, the present invented method can be incorporated 
into halftoned B/W or color images (simple constant images, tone or color gradations, or com- 
plex photographs). Because it can be produced using the standard original document printing 
process, the present method offers high security without additional cost. 

8. Furthermore, the base layer printed on the document in accordance with the present inven- 
tion need not be of a constant intensity level On the contrary, it may include in its base bands 
patterns possibly of gradually varying sizes and shapes or having a pattern foreground and 
background of variable intensity. These patterns can be incorporated (or dissimulated) within 
any variable intensity halftoned image on the document (such as a photograph, a portrait, a 
landscape, or any decorative motif, which may be different from the motif generated by the 
moirS patterns in the superposition). When varying the patterns along a base band, the corre- 
sponding moir6 patterns will also vary within their moire bands. Similarly, the color within the 
base bands may be also gradually varied according to its position. The corresponding color 
moir6 patterns will then also vary within their moire bands. Each of these variants has the 
advantage of making falsifications still more difficult, thus further increasing the security pro- 
vided by the present invention. 

9. In addition, one can create a base layer with different base bands placed in different regions 
of a document according to specific masks or with the different base bands placed on top of 
one another. This enables creating moire patterns which may have different orientations, 
shapes, intensities and possibly colors and which may be revealed by a revealing layer incor- 
porating either a single revealing line grating or multiple revealing line gratings. The superpo- 
sition of different base band patterns may allow to hide some of the base band patterns, 
providing thereby support for covert means of protection, only detectable by the competent 
authorities or by specialized authentication devices. 

10. One further advantage of the invention resides in its capability of creating dynamic moire 
patterns which vary when the base layer and the revealing layer are shifted or rotated one in 
respect to the other. By varying smoothly the patterns located within the base bands, one may 
create smoothly varying moire patterns. As an alternative, by incorporating into the base bands 
at different phases different variants of base band patterns, one may create multi-pattern moir6s 
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whose shapes intensities or colors may smoothly or strongly vary when shifting the revealing 
layer on top of the base layer. Such a variation in the produced moir6 pattern shapes, intensities 
and/or colors may become a reference and provide an easy means of authenticating a document 
or a valuable article. 

1 1 . A further advantage lies in the fact that moire patterns revealed from a variable intensity (or 
color) image may represent a code which can be used to check the authenticity of the docu- 
ment. This is particularly useful to protect for example an identity document as well as the 
photograph of its holder. Without revealing layer, the photograph is apparent. With a revealing 
layer, the moire patterns incorporating the verification code becomes apparent. 

12. The incorporation of base band patterns into a variable intensity (or color) image may pro- 
vide a second level of tiny microstructure patterns which, when revealed by a revealing line 
grating, produce moir6 patterns giving information related to the validity of document incorpo- 
rating that image, e.g. a travel document with departure, arrival and validity information or an 
entrance ticket with the event name and the data of validity of the ticket. 

13. Geometric transformations allow to create a large number of base band designs according 
to different critera (e.g. the geometric layout of base band gratings may change each month), 
which are revealed by corresponding transformed revealing line gratings. This large variety of 
design capabilities makes it very difficult for potential counterfeiters to continuously adapt 
faked designs to new geometric transformations. 
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CLAIMS 

We claim: 

1. A method for authenticating documents by using moire patterns, the method comprising the 
steps of; 

a) superposing a document with a base layer comprising patterns and a revealing layer com- 
prising a revealing line grating, thereby producing moire patterns and 

b) comparing said moire patterns with reference moire patterns and depending on the result of 
the comparison, accepting or rejecting the document, 

where successive lines of the revealing line grating sample within the base layer different 
instances of the patterns and where the produced moire patterns are a transformation of base 
layer patterns, said transformation comprising at least an enlargement. 

2. The method of claim 1, where the base layer comprises at least one set of base bands and 
where base bands comprise patterns selected from the set of typographic characters, variable 
shape patterns, variable intensity patterns and variable color patterns. 

3. The method of claim 2, where the patterns residing within successive base bands are similar 

4. The method of claim 2, where at least one set of base bands is curvilinear. 

5. The method of claim 2, where the revealing line grating is curvilinear. 



6. The method of claim 2, where base bands and the revealing line grating are curvilinear and 
where said curvilinear base bands and said curvilinear line grating are obtained by geometric 
transformations. 



7. The method of claim 2, where documents are individualized according to the geometric 
transformation parameters used for generating the base layer and for generating its correspond- 
ing revealing layer. 
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8. The method of claim 6, where the base layer comprises multiple sets of base bands charac- 
terized by different parameters selected from the group of orientation parameters, period 
parameters, geometric transformation parameters and the parameters specifying the relative 
orientation and position of the base and revealing layers. 

9. The method of claim 1, where the revealing line grating comprises lines selected from the 
group of continuous lines, dotted lines, interrupted lines and partially perforated lines. 

10. The method of claim 1 where the base layer comprises multiple interlaced patterns and 
where shifting the revealing layer on top of the base layer produces moire patterns which com- 
prise transformed and blended instances of the multiple interlaced patterns. 

11. The method of claim 1, where the reference moire patterns are memorized reference moire., 
patterns seen previously in a superposition of a base layer and a revealing layer in documents 
that are known to be authentic. 

12. The method of claim 1, where the reference moire patterns are obtained according to a 
technique selected from the techniques of (a) image acquisition of the superposition of the base 
layer and the revealing layer, (b) computation of the superposition of base layer and revealing 
layer within a bytemap and (c) computation by applying a transformation to the base layer pat- 
terns. 

13. The method of claim 1, where comparing the moire patterns with reference moire patterns 
is done by visualization. 

14. The method of claim 1, where the base layer is imaged on an opaque support and the 
revealing layer on a transparent support. 

15. The method of claim 1, where the base layer and the revealing layer are located on two dif- 
ferent areas of the same document, thereby enabling the visualization of the moire pattern to be 
performed by superposition of the base layer and of the revealing layer of said document. 
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16. The method of claim 1. where the base layer is created by a process fo, transferring an 
■mage onto a snpport, said proceaa being selected from the ae. comprieing lithographic, photo- 
tomographic, photographic, electrophotographic, engraving, etching, perforating, emboaaing, 
ink jet and dye sublimation processes. 

17. The method of claim 1, where the revealing layer is an element selected from the group 
comprising an opaque plastic with transparent lines, cylindric microlenses and a diffractive 
device emulating the behavior of cylindric microlenses. 

18. The method of claim 1, where the document is an element selected from the group of ban- 
knote, check, trust paper, identification card, passport, travel document, ticket, valuable article 
valuable product, label affixed on a valuable product, package of a valuable product. 

19. The method of claim 1, where the base layer includes patterns whose colors gradually vary 
according to their position, thereby generating in the layer superposition moire patterns which 
vary in their colors according to their position. 

20. The method of claim 1, where the base layer includes includes patterns of gradually vary- 
ing shapes and is incorporated within an image selected from the group of variable intensity 
dithered image and color dithered image. 

21. The method of claim 1, where the base layer includes patterns which are made of typo- 
graphic characters forming at least one word of text. 

22. The method of claim 2, where the base layer comprises multiple sets of base bands charac- 
terized by different parameters selected from the group of orientation parameters and period 
parameters. 

23. The method of claim 1 where the base layer patterns are printed using at least one non- 
standard ink, thus making its faithful reproduction difficult using the standard cyan, magenta 
yellow and black printing colors available in common photocopiers and desktop systems 
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24. The method of claim 1, where base layer patterns are at least partially reproduced with a 
metallic ink, thereby creating at specular observation angles strongly visible moir€ patterns. 

25. The method of claim 1 where comparing the moire patterns with reference moire patterns 
is done by comparing at least one element of the moire patterns with at least one element of the 
reference moire patterns. 

26. The method of claim 1, where comparing the moire patterns with reference moire patterns 
consists in comparing a code incorporated into the moire patterns with a reference code located 
on the same document. 

27. The method of claim 1, where comparing the moire patterns with reference moire patterns 
consists in decrypting a code incorporated into the moire patterns and comparing it with a ref- 
erence decrypted code. 

28. The method of claim 1, where the base layer comprises an image dithered with a dither 
matrix incorporating base band patterns, where without revealing layer the image appears and 
with the revealing layer moire patterns appear which allow to verify the authenticity of the 
document. 

29. The method of claim 28, where the image is a photograph of the document holder. 

30. A security document comprising 

(a) a base layer comprising base bands, said base bands comprising patterns, and 

(b) a revealing layer comprising a line grating, 

where the superposition of the base bands and the revealing layer produces moire patterns, 
which are transformed instances of the base band patterns, the transformation comprising an 
enlargement. 



58 



WO 2004/036507 

PCT/IB2003/004202 

31. The security document of claim 30, where individual base bands comprise patterns selected 
from the set of typographic characters, variable shape patterns, variable intensity patterns and 
variable color patterns. 



32. The security document of claim 31, where the patterns residing within successive base 
bands are similar. 



33. The security document of claim 30 where the base layer comprises multiple interlaced pat- 
terns and where shifting the revealing layer on top of the base layer produces moire patterns 
compnsmg transformed and blended instances of the multiple interlaced patterns. 

34. The security document of claim 30, where at least one layer selected from the set of base 
band layer and revealing layer is curvilinear. 

35. The security document of claim 34, where at least one curvilinear layer is obtained by a 
geometric transformation. 

36. The security document of claim 30, where both the base band layer and the revealing layer 
are curvilinear and where documents are individualized according to the geometric transforma- 
*» parameters selected for generating the base layer and for generating its corresponding 
revealing layer. 

37. The security document of claim 35, where the base layer comprises multiple sets of base 
bands characterized by different parameters selected from the group of orientation parameters 
penod parameters, geometric transformation parameters and the parameters specifying the rel- 
ative orientation and position of the base and revealing layers. 

38. The security document of claim 30, where the revealing line grating comprises lines 
selected from the group of continuous tines, dotted tines, interrupted lines and partially perfo- 
rated lines. 
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39. The method of claim 30 where the base layer comprises multiple interlaced patterns and 
where shifting the revealing layer on top of the base layer produces moire patterns which com- 
prise transformed and blended instances of the multiple interlaced patterns. 

40. The security document of claim 30, where the base layer is imaged on an opaque support 
and the revealing layer on a transparent support. 

41. The security document of claim 30, where the base layer and the revealing layer are located 
on two different areas of the same document, thereby enabling the visualization of the moire 
pattern to be performed by superposition of the base layer and of the revealing layer of said 
document. 

42. The security document of claim 30, where the base layer is created by a process for trans- 
ferring an image onto a support, said process being selected from the set comprising litho- 
graphic, photolithographic, photographic, electrophotographic, engraving, etching, 
perforating, embossing, ink jet and dye sublimation processes. 

43. The security document of claim 30, where the revealing layer comprises an element 
selected from the group comprising a film with transparent lines, an opaque plastic with trans- 
parent lines, cylindric microlenses and a diffractive device emulating the behavior of cylindric 
microlenses. 



44. The security document of claim 30, where the document is an element selected from the 
group of banknote, check, trust paper, identification card, passport, travel document, ticket, 
valuable article, valuable product, label affixed on a valuable product, package of a valuable 
product. 

45. The security document of claim 30, where at least one layer selected from the set compris- 
ing the base layer and the revealing layer is located on a valuable product, and where the other 
layer selected from the same set is located on the valuable product's package. 
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46. The security document of claim 30, where the base layer comprises patterns whose colors 
gradually vary according to their position, thereby generating in the layer superposition moire 
patterns which vary in their colors according to their position. 

47. The security document of claim 30, where the base layer comprises patterns of gradually 
varying shapes and is incorporated within an image selected from the group of variable inten- 
sity dithered image and color dithered image. 

48. The security document of claim 30, where the base layer comprises patterns of variable 
intensity incorporated within a variable intensity image. 

49. The security document of claim 30, where the base layer comprises patterns of variable 
color incorporated within a variable color image. 

50. The security document of claim 30, where the base layer comprises an image dithered with 
a dither matrix comprising base band patterns, where without revealing layer the image 
appears and with the revealing layer moire patterns appear which allow to verify the authentic- 
ity of the document. 



51. The security document of claim 50, where the image is a photograph of the document 
holder. 



52. The security document of claim 50 where the dithered image comprises two levels of 
authentication: the first level of authentication is embodied by a first level microstructure visi- 
ble without superposing the revealing layer and the second level of authentication is embodied 
by second level moir<5 patterns obtained by the superposition of the dithered image and of the 
revealing layer. 



53. The security document of claim 30 where the base layer patterns are printed using at least 
one non-standard ink, thus making it difficult to faithfully reproduce said patterns using cyan, 
magenta, yellow and black printing colors available in standard color printers and photocopi- 
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ers, thereby, when superposing base layer and revealing layer, making it very difficult to repro- 
duce the original moire pattern. 

54. The security document of claim 30, where comparing the moire patterns with reference 
moire patterns consists in comparing a code incorporated into the moire patterns with a refer- 
ence code located on the same document. 

55. The security document of claim 30, where the moire patterns incorporate a code enabling 
its authentication. 

56. A security device for authenticating documents comprising 

(a) a base layer comprising base bands, said base bands comprising patterns, and 

(b) a revealing layer with a grating of lines, 

where the superposition of the base bands and the revealing layer produces moire patterns, 
which are transformed instances of the base band patterns, the transformation comprising a 
least an enlargement and where the document authentication is done by the comparison of said 
moire patterns with reference moire patterns and the acceptance or the rejection of the docu- 
ment depending on the result of the comparison. 

57. The security device of claim 56, where the base layer is embodied by an element selected 
from the set of transparent devices, opaque devices, optically variable devices and diffractive 
devices. 

58. The security device of claim 56, where the revealing layer is embodied by an element 
selected from the group comprising an opaque plastic with transparent lines, cylindric micro- 
lenses and a diffractive device emulating the behavior of cylindric microlenses. 

59. The security device of claim 56, where the base layer is a multichromatic base layer whose 
individual patterns are colored, thereby generating color moire patterns when the revealing 
layer is superposed on said base layer. 
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60. The security device of claim 56, where the base layer comprises patterns whose shapes 
gradually vary according to their position, thereby generating in the layer superposition moire 
patterns which vary in their shape according to their position. 



61. The security device of claim 56, where the base layer includes comprises whose colors 
gradually vary according to their position, thereby generating in the layer superposition moire 
patterns which vary in their colors according to their position. 

62. The security device of claim 56, where the base layer comprises patterns of gradually vary- 
ing shapes and is incorporated within a variable intensity dithered image. 

63. The security device of claim 56, where the base layer comprises patterns of gradually vary- 
ing shapes and colors and is incorporated within a color dithered image. 

64. The security device of claim 56, where the base layer comprises includes a pattern of vari- 
able intensity incorporated within a variable intensity image. 

65. The security device of claim 56, where the base layer comprises includes a pattern of vari- 
able color incorporated within a variable color image. 

66. The security device of claim 56, where at least one layer selected from the group of base 
band layer and revealing layer is curvilinear. 



67. The security device of claim 66 where at least one curvilinear layer is obtained by a geo- 
metric transformation. 



are 



68. The security device of claim 67, where both the base band layer and the revealing layer 
curvilinear and where documents are individualized according to the geometric transformation 
parameters selected for generating the base layer and for generating its corresponding reveal- 
ing layer. 
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69. The security device of claim 67, where the base layer comprises multiple sets of base bands 
characterized by different parameters selected from the group of orientation parameters, period 
parameters, geometric transformation parameters and the parameters specifying the relative 
orientation and position of the base and revealing layers. 



70. The security device of claim 56 where the base layer comprises multiple interlaced patterns 
and where shifting the revealing layer on top of the base layer produces moire patterns which 
comprise transformed and blended instances of the multiple interlaced patterns. 

71. The security device of claim 56, where comparing the moire patterns with reference moire 
patterns consists in comparing a code incorporated into the moire patterns with a reference 
code located on the same document. 

72. The security device of claim 71, where comparing the moire patterns with reference moire 
patterns consists in decrypting a code incorporated into the moire patterns and comparing it 
with a reference decrypted code. 

73. The security device of claim 56, where the base layer comprises an image dithered with a 
dither matrix incorporating base band patterns, where without revealing layer the image 
appears and with the revealing layer moire patterns appear which allow to verify the authentic- 
ity of the document. 

74. The security device of claim 73, where the image is a photograph of the document holder. 

75. The security device of claim 56, where the revealing line grating comprises lines selected 
from the group of continuous lines, dotted lines, interrupted lines and partially perforated lines. 

76. The security device of claim 56 whose base layer is integrated into an item selected from 
the group of security documents, packages of valuable articles and valuable articles. 
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77. The security device of claim 56 whose base and revealing layers are integrated into an item 
selected from the group of security documents, packages of valuable articles and valuable arti- 
cles. 



78. The security device of claim 56, where at least one layer selected from the set comprising 
the base layer and the revealing layer is located on a valuable product, and where at least 
other layer selected from the same set is located on the valuable product's package. 



one 



79. The security device of claim 56 affixed to an item selected from the group of security doc- 
uments, packages of valuable articles and valuable articles. 

80. The security device of claim 78, where said valuable product is an optical disk. 

81. An apparatus for authentication of documents making use of moire patterns, the apparatus 
comprising: 

a) a revealing layer comprising a grating of lines; 

b) an image acquisition means arranged to acquire moire patterns produced by the superposi- 
tion of a base layer located on a document and the revealing layer; and 

c) a comparing means operable for comparing the acquired moire patterns with reference 
moire patterns; 

where successive lines of the revealing line grating sample within the base layer different 
instances of patterns, where the produced moire patterns are a transformation of base layer pat- 
terns, said transformation comprising at least an enlargement and where according to the com- 
parison, the document is accepted or rejected. 

82. (original): The apparatus of claim 81, where at least one layer selected from the set com- 
prising the base layer and the revealing layer is a curvilinear layer. 

83. The apparatus of claim 81, where the curvilinear layer is a geometrically transformed layer. 
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84. The apparatus of claim 81 where the image acquisition means and comparing means are 
human biosy stems, a human eye and brain respectively. 

85. The apparatus of claim 81, where the comparing means is a comparing processor control- 
ling a document handling device accepting, respectively rejecting a document to be authenti- 
cated, according to the comparison operated by the comparing processor. 

86. The apparatus of claim 81, where the comparing processor is a microcomputer comprising 
a processor, memory and input-output ports and where the image acquisition means is a cam- 
era connected to said microcomputer. 

87. The apparatus of claim 81 where the revealing layer with a grating of lines is an element 
selected from the group comprising an opaque plastic with transparent lines, cylindric micro- 
lenses and a diffractive device emulating the behavior of cylindric microlenses. 

88. A computing system for the authentication of documents making use of moire patterns, the 
computing system comprising: 

b) an interface to an image acquisition means arranged to acquire documents with a base layer 
comprising base bands, said base bands comprising patterns, 

c) a program module multiplying in the computing system's memory the acquired base layer 
with a corresponding revealing layer comprising a line grating yielding the digital image of the 
superposition of base layer and revealing layer; 

d) a program module performing a low-pass filtering operation on the digital image of the 
superposition of base layer and revealing layer in order to compute the moire patterns; 

c) a program module comparing the computed moire patterns with reference moire patterns, 
where the computed moire patterns are a transformation of base layer patterns, said transfor- 
mation comprising at least an enlargement and where according to the comparison, the docu- 
ment is accepted or rejected. 

89. The computing system of claim 88, where the revealing layer depends on the document to 
be authenticated. 
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90. The computing system of claim 89, which also comprises a module operable for identify- 
ing the document to be authenticated and determining which revealing layer needs to be 
applied in order to produce a superposition of base and revealing layer yielding the expected 
moire' patterns. 



91. The computing system of claim 88, where at least one layer selected from the set compris- 
ing the base layer and the revealing layer is a curvilinear layer. 



92. The computing system of claim 88, where the image acquisition means is a camera con- 
nected to said computing system. 



93. A security device comprising 

(a) a base layer comprising base bands, said base bands comprising patterns, and 

(b) a revealing layer with a grating of lines, 

where moving the revealing layer on top of the base band layer produces a moire pattern ani- 
mation whose moire patterns represent transformed instances of the base band patterns, the 
transformations comprising a least an enlargement. 

94. The security device of claim 93, where the base layer is embodied by an element selected 
from the set of transparent devices, opaque devices, diffusely reflecting devices, paper, plastic, 
optically variable devices and diffractive devices. 

95. The security device of claim 94, where the revealing layer is embodied by an element 
selected from the group comprising an opaque plastic with transparent lines, cylindric micro- 
lenses and a diffractive device emulating the behavior of cylindric microlenses. 

96. The security device of claim 94, where the base layer is a multichromatic base layer whose 
individual patterns are colored and where moving the revealing layer on top of said base 
layer produces a color moire pattern animation. 
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97. The security device of claim 94, where the base layer comprises patterns whose shapes 
gradually vary according to their position and where moving the revealing layer on top of said 
base layer produces in the layer superposition a moire pattern animation with evolving moire 
shapes. 

98. The security device of claim 94, where the base layer comprises patterns incorporated 
within a variable intensity dithered image and where moving the revealing layer on top of said 
base layer produces a moire pattern animation within the non-moving variable intensity dith- 
ered image. 

99. The security device of claim 94, where both the base band layer and the revealing layer are 
curvilinear and where rotating the revealing layer on top of said base layer produces a moire 
pattern animation being characterized by moire patterns moving up and down along curvilinear 
trajectories. 

100. The security device of claim 94, where both the base band layer and the revealing layer 
are curvilinear layers obtained respectively by transformations gi(x,y) and g2(x,y) of a periodic 
layer, said transformations being related one to another by gi(x,y) - g2{x,y) = ox + by + c, where 
a, b and c are freely chosen parameters, and where translating the revealing layer on top of said 
base layer produces a moire pattern animation comprising translated periodic moire patterns. 

101. The security device of claim 100, where, by setting a~b=c=0 the transformations gi and 
g 2 become identical, i..e. gi(x,y)=g 2 (x,y) and where translating the revealing layer on top of 
the base layer still yields a moire pattern animation comprising translated periodic moire pat- 
terns. 

102. The security device of claim 94 where the base layer comprises multiple interlaced pat- 
terns and where shifting the revealing layer on top of the base layer produces a moire pattern 
animation whose patterns are transformed and blended instances of the multiple interlaced pat- 
terns. 
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103. The security device of claim 94, where the base layer comprises an image dithered with a 
dither matrix incorporating base band patterns, where without revealing layer the image 
appears and with the revealing layer moving on top of the base layer, a moire pattern animation 
appears. 

104. The security device of claim 103, where the image is a photograph of the document 
holder. 

105. The security device of claim 94 whose base layer is integrated into an item selected from 
the group of security documents, packages of valuable articles and valuable articles. 

106. The security device of claim 94, where at least one layer selected from the set comprising 
the base layer and the revealing layer is located on a valuable product, and where at least one 
other layer selected from the same set is located on the valuable product's package. 

107. The security device of claim 94, where at least one layer selected from the set comprising 
the base layer and the revealing layer is affixed to an item selected from the group of security 
documents, packages of valuable articles and valuable articles. 

108. The security device of claim 105, where said valuable article is an optical disk. 
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